WAIT!!!! Your not finished yet!!!!

You really need to find out Why the cat melted down & clogged up!!!!

Usually it's from a messed up air/fuel ratio, so imo you need to look deeper into why the cat went belly up!!!!

Maybe consider getting a scantool that can read PID's on the computer & have a look at the short & long term fuel trim figures & maybe the PID's for the MAF & O2 sensors & maybe a fuel pressure & pressure leakdown test.

More thoughts for pondering.