It is possible it is still the relays. Before replacing them, however, I would carefully check the relay bases for any signs of corrosion. I believe that the wires connect to the relay box with a connector also. You should be able to lift the relay box out and look at the wires connecting to it and examine them closely for corrosion also. You may also even be able to trace the wires as much as possible looking for any kind of chafing and damage.

Also, check the wiring at the motor for corrosion. There are two plugs to the motor. A two pin and one with something like 4 or 5 pins. Check all of those carefully.