Sorry, forget the bit about the earth going back through the relay - I meant to say that it follows the loom back to the earth point near the fusebox (i.e. there is no connection to an earth point near the switches)
40A relay should be more than enough, in theory it needn't be any higher rating than your highest rated fuse on the circuit.