On the relays, not necessarily bad relays. Having sat for 10 years, corrosion could have isolated the contacts. Your removal and reinsertion, even though you switched relays, could have merely cleaned off the contacts between the relays proper and the wiring harness connectors, allowing for full conduction. Test for what I say would be to put the relays back in their previous sockets and if up and down works, you just needed to clean the contacts.
Might go around the engine and every where you see a connector, unplug it and replug it a couple of times to clean up any corrosion that may have accumulated between the contacts.