What do you mean, it leaks by the intake? If the media is clogged most HOBs will have the excess flow back around the top of the intake...bypassing the pads etc, it sucks harder than th return flow can go, water has to go somewhere...Leaks onto the floor? That's trouble, otherwise clean or replace some media.
If you decide on a new HOB, ACs are hard to beat for the $$.
It's just a 37gal, so I'll think about the 110.I have always had aquaclears,ran them on saltwater tanks and fresh,have a 110 on my 75 fresh now,I would buy a 110,you can always cut back on the flow and if you upgrade to a larger tank,you won't have to buy another,just a suggestion,marine and reef sells them pretty cheap.