Update: I had the mechanic replace the regulator (this time with an Lexus replacement) and things are 80% better. The car will still shift harder than it used to, rev to higher rpm before shifting, but it is MUCH better. Might there be something else that needs to be replaced with the fuel pressure regulator? Any ideas?