valve cover gaskets are basically 10 year maintenance items - totally normal to need to replace those on an older vehicle.
exhaust parts are available brand new aftermarket. is it just 1 foot sections rusting at flanges and hanger tacks welds or is the entire thing trash, just one section of pipe or the whole thing, how are the rates at the muffler shop, how are they going to repair it? if you're just going to be patching it once a year for $100 you might be better served getting new.
a shop i send people to will cut out a rusty flange and weld in pipe for $35-$75. great price. but on some exhausts it's not worth it and replacing the entire section makes more sense.