I have been using some relays from J.C.Whitney that are for automotive extra lights or sound systems. They are rated for 800 Watts at 12V DC. No problems so far, but my system is only 48V X 35Amps. For the relay between the controller and motor it is never switched while under power (i.e., throttle off then open or close the relay). For the relay between the motor and load, it is only being opened under a load of about 14V X 30Amps.
The secondary circuit to the relays uses an auxillary 12V SLA battery which is also used for some lights, etc. and is charged independently when the main batteries are being charged.
Last year these relays were about $10 each, the same as their 400 Watt ones, but I think it was a printing error and they changed the price earlier this year to about $20 each.
http://www.jcwhitney.com/autoparts/Product/Pr-p_Product.CATENTRY_ID:2001332/c-10101/Nty-1/p-2001332/Ntx-mode+matchallpartial/N-10101/tf-Browse/s-10101/Ntk-AllTextSearchGroup?Ntt=relay
These relays are normally open, so they have to be "on" when the motor is being used, so they are always drawing some current from the auxillary battery.