On my '97 5.4L bank1, sensor 1, is on the passenger side closest to the engine. I had the same code and replaced just that sensor. As for replacing them all, at $50 apiece, I think I would just replace them as needed. The one I changed was a serious "bitch" to get to.