You can always use lesser fuses in heavy relays, no problem.

Don't put in a bigger fuse though, you might burn out the relay then if you use higher currents.