Hi and welcome to the forums! You have been driving a long time with those problems, 85K and 3 years, is that right? It seems to me, that heat loosens things up, so I would guess that things would be less stuck on a hot day. Anyway, I don't have any magic bullets, but a few things come to mind...
Your throttle cable needs to be in good order. You could disconnect both ends and move it with your fingers to test for resistance. Maybe lube or replace that.
Springs on your pedal or on the throttle body could be inspected, should be fine though.
You swapped the pedal a while ago, is there a switch type sensor that goes to your gas pedal? Is it connected properly and does it get stuck in or out?
Ground wires. Test grounds at critical locations like MAF and TPS, check grounds at battery, chassis and engine.
I suggest testing your TPS with a voltmeter. If that is bad, you'll get a non-linear Ohm or Voltage reading as you rotate the throttle (depending on what wires you choose to test). This is my most suspect from your description.
Hmmm, you could test your fuel injectors. Check their resistance is the easiest. I had intermittent issues with power and it was one of the injectors going bad.
Get your FSM if you haven't already.
http://www.nicoclub.com/archives/use-ni ... abase.html
Please keep us posted. Good luck!