If it hesitates at WOT when the car is warm, then your O2 sensors are not the likely cause. The O2's are ignored at WOT.
But, if you feel like you want to replace/fix them, you can spray some CDC electrical cleaner on the O2 sensors. That should remove any buildup that is on them. Or maybe some carb cleaner if that doesn't remove the buildup.
Scott