If it were me (and I'm sure it soon will be) I'd replace them both at the same time, better in the long run - and you know you won't have to do it again anytime soon. The valve covers aren't cheap though, they're in the $200 range, each.
There is one other option, there is a company out there called R&D factory that offers either a do it yourself kit to replace yours (you drill them out with a hole saw) and replace with new seals, or you can get a new set from them and ship back your old ones.
R&D Factory Valve Cover Refresh Kit
R&D Factory Valve Cover Refresh DIY Instruction
And from one old soldier to another (or marine, airman or sailor)...Thanks for serving!
