I drove around this evening a bit more. First 7-10 minutes (only on 1st/2nd) after that as if nothing wrong (even for 1st/2nd). No problem in other ones.

I would be seriously thinking about the manual swap. I found a place http://tampa.craigslist.org/aos/523959704.html. They claim to do it $1K with warranty of 1yr/12K. I guess I have to shop like crazy.