The fans should have no effect at highway speeds.
Your symptoms are an indication that something is wrong with the coolant circulation.
Are you losing coolant?
Is your serpentine belt at the right tension so as to make sure the water pump operates efficiently and the engine fan operates efficiently when the clutch locks up?
Is your thermostatic alright and working properly?

You should get your coolant circulation system pressure tested.