I took the car in and got it back. Now it's running just like new! The problem were the injectors. Lesson learned: Try changing the cheap stuff first, then moving on the more expensive stuff. With 270k miles, it'd be reasonable for injectors to go out. Now hopefully, the car will take me another 270k miles!
Thanks to all,