Cut a hole in the back of the garage and build a shed addition. F the city and their permits.
I keep mine in the side yard under a carport I got a Price Club. A regular cover and then the snap cover keep the f-ing cats out of it.
I have friends that pay local storage but that sucks doesn't it.