OP here, again. I found outdoor storage at an excavation/storage company. The owner lives on site, security looks pretty good. The people are really nice and helpful. It's a little further away than other places BUT it's across the street from the RV place that we get serviced at. In fact, the RV place will even pick it up and, put it back in storage when you need serviced. The storage lot is paved and the spots are roomy. The best part is it's $43/month!
Now, Here's the update on the other storage spots closer to my home. The two closest ones were full. The third one was $75/month, and the spots were really jammed together, they basically had trucks/trailers jammed into every corner and along the drive.
I feel like a weight has been lifted after securing this storage spot. I was worrying all weekend that we wouldn't be able to find an affordable solution. Now, if only this winter would let up!