My '94 is doing the same thing. I'm going to dig in and clean some contacts and such.
Before I do that, I'm going to ask some related questions just in case the fan motors are really the issue. I figure that even if I don't need the answers someone will.
1) How do you know if you have blockages inside the radiator? Is there a good way to flush it other than removing it, filling with water, draining, and repeating? (Chemicals and such?)
2) The Passenger Side Fan Motor costs twice as much as the Driver'* side, although the fan is smaller. Any reason as to why?
3) I looked up my replacement part number on the Driver (left) side motor. The OEM part number doesn't match any parts listed as compatible for either of the two (seemingly) motors listed for my model and year.
As an aside, when I stopped to look at fan motors after work tonight, my car wouldn't start. Turned out that the Start/Ign fuse was a hair loose. Took about a half hour to figure that out in the AutoZone parking lot.