Quite often the quoted current rating of a relay is the breaking capacity of the contacts not the continuous load rating so a line fuse rated at 15A for a nominal 30A Relay would be about right.
