You don't need to replace all four oxygen sensors. Just replace the one that is defective or throwing a code. Try to get an OEM sensor. They are not that expensive online. Note that there is a chance that the catalytic converter is not working properly and replacing the O2 sensor will not fix it.