espresso said:If there is something on the tubes that cut them, then the same thing will cut the new ones, possibly during installation... So look them over with great care!
You will have to get creative to find a way to pull out the old seals without damaging the fork leg or seal seating surface... A variety of picks, small hammers and various screwdrivers would be my method of attack. Remember, it does not matter if you destroy the old seals while removing them; you're replacing them anyway!
The advice to stick with OE seals was a good one, BTW. Honda seals are top-notch, almost always come as a kit (one side to a kit), and are affordable.