You could try disconnecting the sensor and seeing how it works, i am currently running mine like that. Essential trips only and its a b!tch when cold but runs fine when hot! Full details are in my thread "Starting problems - just checking...." about 3 posts below this one.
Edit: Oh yeah the symptoms started as just not starting but got to the point that with the sensor connected, even when the car was hot, it ran very similar to what you are describing.