I recommend replacing the upstream ones first and see what happens. A CAT will not work properly with a bad upstream sensor and the downstream sensor could be OK. Take it one step at a time. Presuming the engine runs OK after replacing the upstream sensors, clear the codes and drive for a while to see if the downstream sensor codes reappear.
eric
1998 SVT totally stock