Agreed, if you are popping the seals out to replace worn out bushings on a second Gen at ~30k miles, you may as well stuff a new seal in there on reassembly. You've already done all the work.
OTOH, I've done refurb on several 1st Gen bike forks at double the mileage (50 - 75k miles) and the bushings on them were all fine with the teflon coating still intact. I credit that to the fact that 1st Gens have just two bushings. But by 75k miles the lips of the seals were slightly worn and squared off where they rub against the inner tubes.
If you are unable to get a relatively young oil seal to reseal, or even moreso if the fix doesn't last, it's probable that you just didn't get all the dirt out from under the double lip of the seal, or you didn't clean the fork leg well enough. You really have to dig that seal mate in all the way past the second lip to get all the spooge out, and it often takes a few attempts. I found it much easier to do with the fork leg removed from the bike.