The bank 1 sensor 1 is the baddest boy, upstream and right next to the firewall. Since you've had that one changed, the rest are like piece of cake, all you need is a 22mm or 7/8" wrench and some penetration oil.
Upstream sensors in our cars are sensor #1, downstreams are #2.