Your thinking like I would. Since theres not going to be any labor charge to replace the O2's, why not replace all (4) of them. This way you know you have brand new everything in the area
I say whats $250 for peace of mind, compared to about $550 if you had to buy them and pay for labor down the road. Good luck to you.
