I have a 10 gallon fuge on my 45 gallon. I think that I would go bigger if I had a 75 gallon tank. The only reason I have a 10 gallon, is that is all I can fit in my stand.
But think, if it's a 10 gallon tank, how much water do you actually have in there? 6-7 gallons? Not much water...