when dead is it dead at all switches?
If yes then it is safe to assume that problem is not any single switch.
when dead are there any other electrical devices that don't work?
If no then it is relatively safe to assume that you have good power into the control circuit.
I doubt it is the motor. When a motor hits a dead spot on a brush it doesn't just magically run the next day. But it would not hurt to hot wire it and jumper it until you are satisfied that it is or is not the motor.
So where does that leave us now?
It could be a bad ground to the solenoid. It could be a bad ground to the motor. It could be a bad positive to the solenoid power circuit (the high amp one). It could be a failing circuit breaker in-line with solenoid power. It could be the solenoid itself. Actually - i would bet a wooden nickel that it is the solenoid. Its one of those parts that gets all intermittently if moisture ever gets inside of it.
BTW - do your relays look like this?
http://www.parts-express.com/pe/showdetl.cfm?Partnumber=330-073
If so, then I would replace them just to eliminate them from your list.