My 96 wouldn't start, finally went back to my old carburetor days and tried starting it with about 1/4 pedal (didn't want to flood it). It fired right up, but would stall every time I tried to get it to idle.
On a hunch I sprayed some spray oil down the IAC (idle air controller opening) and it worked just fine for about a week. I repeated the spray oil treatment and it lasted almost a year. Now I spray it twice a year, just in case. I sprayed the oil down the IAC opening with the motor running and lightly worked the throttle a little by hand, be careful I almost lost the spray nozzle extension tube down the throat of the TB, which could have been interesting.
Related maybe, my IAC tended to act up worse when the battery was weak (shortly before replacing it). I fugred a combination of gunk in the IAC and lower voltage added up to trouble.
I sprayed the oil into the rectangular (kind of/odd shaped) opening near the top in the throttle body.
I also broke off one of the plastic mounting studs, which was a more involved epoxy glue project than you'd think.
IAC would be my first guess, what you described sounds familiar.
Next best guess would be water in the
TPS. Have you bathed the motor lately? Water logged or solvent bathed TPS's have been known to cause high idle and all sorts of other grief. I've never seen it myself on a 96, but experienced it first hand on my 88. I'm real careful about washing my motor now, I avoid getting the TB wet.
Major vacuum leaks can also cause high idle, but in my experiences don't mess with starting much.
If you've run through any big puddles lately, the air filter is worth a look see. They get water logged and the air flow to the motor suffers. I've seen n air filter soaked with water and sucked into a wadded up piece of trash by the suction from the motor.