The only other thing may be the new Cat. I had a bad cat on a 1983 Renault Fuego
and it did have the same symptoms as what you described. I'd look at your exhaust. Cat's "guts" expand with temperature, and maybe your exhaust is partially blocked. Worth looking at it.