3 supplies is a little extravagant, 2 should have done it. With dual supplies + and -, you can use a half-bridge in place of an H-bridge, which is what I expect you built with your 2 relays. An H-bridge allows you to send either polarity to the motor with a single supply.
Bob