Is Aquaclear 500/110 overkill for a 37 gallon?

As long as the current isn't peeling the scales off da fish, you'll be fine....you can move the intake over in the box to slow down the current as well.
 
AquariaCentral.com