Relay is definitely a good idea and will ensure full voltage & current to the lamps, making them brighter. Most switches aren't up to the task. And yes, a fuse is also important.
Here's another diagram showing the relay pin designations and what to wire them to:
