You don't have to mount it back in the same spot, just anywhere the connector will reach. It should be attached to a flat metal area, since the relay needs to use the mounting point as a a heat sink.I think there is a heat transfer paste or grease you can put on it to aid that. IIRC, I attached mine to the radiator support.
I think mine was about $35 from Rockauto.