just replace the rear o2 sensor, that is your cheapest option. removing the cat will give you zero gains in performance, so if you already did that then kudos to you.