While you still should check for vacuum leaks obviously, I’m still fairly certain it’s the lack of tune. TBs, while they can get mucked up, very rarely go bad on a P1 to my knowledge. IIRC there’s a way in VIDA (if you have it) to test the TB but I’m unsure if I’m remembering correctly.
If my assumption is correct (that it’s pulling fuel due to wonky AFR from the O2s on grounds of no cat, and that it’s pulling timing to prevent knock), you might be able to make things slightly better by running 91 through for a while, that is if it’s bumping right up against that knock sensor reading. Since these cars “adapt” to their conditions it may take a bit for things to improve (much like it took a bit for things to get worse). There’s a way to “reset” the engine adaption in VIDA, if you have it, as well; I did it after some fairly major work done on the emissions system and it helped with MPGs (though not performance/smoothness) a ton once it adjusted.