I just recently had the P0420 CEL code also which meant the cats were bad. I replaced the front o2 sensor and after 125 miles the CEL is still off. Might be worth trying before investing the time/effort of replacing the cats. I was able to get the denso o2 sensor off amazon.com for $120.
