Your story is very familiar. Had a similar issue and tried many of the things you did. Found out after a lot of work it had a restricted exhaust. Replaced the cats and all was well. Hope this helps. Login to read more.