I think gallon sizes are misleading. Look at the floor space and determine if it's enough. (even mock set up one at the pet store)

I think a 50 gallon would work fine, just give him his week to adjust and make it pretty!