Relay/Contactor for 30A inrush, 250mA steady
That wide range between min and max current is a problem for most relays. 

You have a couple of options. 


Use a solid state device. MOSFETs are good at low potential and high currents. 
Use two different relays: one for the pull-in, the other for holding. 


You will have to control both relays individually - the smaller holding relay will pin much faster than the large relay.