I would take a fuel sample and test it for alcohol before I replaced any more parts.

How do you know the O2 sensors are shorted to ground? How did you test them? Login to read more.