Just drive an hour north to Mesquite. The Virgin River Hotel/Casino has a lot in the back of their hotel for Boat Parking and your room is usually right next to it.
We stay there all the time when we go to Powell.
Plus it puts you 1 hour closer to Powell. Usually takes 2 1/2 hours to get to Powell from there.
http://www.virginriver.com/