Changed the cat today, filled in a new tank. Will post results after whatever the amount of miles it would take me. Very oddly, just before I changed the converter, my mileage jumped up from 10 to 12.5MPG.
I did tell the car on several occasions, that I was about to change the cat once the payroll comes through, but it looks a bit metaphysical to me.