With that many miles, down on power and numerous performance mods over time, I would look at the cat convertors being plugged or damaged. I would replace them anyway just to get some high flow cats on there.