I voted for the least replacement, simply because if everything else specs out OK - you shouldn't need to replace them. And as you know grinding side seals isn't a wicked fun job.
However, there's really no telling until its apart, right? There may be abnormal wear on something like an apex seal where it runs in the rotor slot that makes you want to toss in a new one......soooo.....I guess you'll find out