In my opinion 5gallons is plenty, roots coming out of the bottom is a positive sign.
In my experience because the roots are looking for more medium which they can't find does not mean that the plant will stop growing, simply that they are robust and living life to the full, considering that they...