No more than you seem to need to cool, you could probably get away with a 1/10th horse, but if you were willing to spend the extra a 1/5th would be ok as well.
The larger will cool the tank down quicker, but is going to use more electricity as wel.
I have a 1/3rd on my tank now, but would like to downsize to the 1/5th.