The first place my mind went to with all this was electrical. I had similar symptoms when a ignition coil was going bad really slowly (granted, it was a Jeep). It did pretty much the same sporadic and erratic idle, and sudden loss of power at speed for a couple weeks before just completely...