What you need are the large relays (solenoids) like we use in cop car builds. Here's an example:
http://www.oznium.com/relay80
The material is bakelite and doesn't melt.
Another reason for massive relays beyond what you think are needed is high wattage bulbs have a huge start up current. Otherwise known as "cold filament surge." Your 100 watt lights may draw about 8 amps (each) while running, but it will briefly take about 40 to 50 amps to get that cold filament heated up. Such is life for incandescent bulbs. Running a 100 watt light with the usual Bosch relay is the contacts will weld themselves due to the starting surge.