Yea, stuffing a potato into the exhaust pipe is a no no. :D
No aftermarket exhaust will cause as much back pressure as the stock one. I would start with high flow cats, maybe put the Stingers back on. That's basically what I have, only loud when you really step into it