The Bosch 75 amp relay is actually pretty expensive - about 25 bucks last time I looked, and it had to be ordered online (add on shipping).
The thing with this set-up is that once you spend money on a relay, switch, etc, you're halfway to something like a DcControl unit or the FAL soft start controller*, and those are automatic, hands-off set-ups.
*I am not sure if the FAL controller can handle the current of a Mark VIII fan. The DC Control unit definitely can.
Anyhow, before I digressed, one more option for the relay would be to try and use a Bosch 50 amp relay - they are 6 bucks. Here's a link to FFI, whom sells both:
http://rjminjectiontech.com/?p=15
Were it me, and you might change how you control the fan, the 50 amp relay might be tempting to try. I have NOT used that particualar relay however. If you are going to keep using a relay system for the fan indefinitely, I'd get the 75 amper so you dont have to worry as much about it failing. The 75 amper is a nice HD relay with beefy contacts.
Good luck.