So there is more interesting places that I have slept in and would like to update this list.
In Austin, TX there are many buildings built directly on the river banks, if you look closely while walking the river trails you can find little areas underneath the buildings. Mine was a tunnel space just big enough to stretch out in and have space for gear. I lived there for months and decorated the inside of it. I always felt entertained by watching the joggers go a long the trail, distant to the fact that they were guest on a personal joke, tv show that I watched. The small business across the river knew I was there and started offering to let me stash my bicycle under their stairs, bless them. Eventually I felt so at home that I got caught coming in mid afternoon and relocated.
While hitch hiking in Louisianna I found myself at LSU campus in Baton Rouge. I ended up sleeping on campus in the summer and loved it. Many nights I would sleep in the outdoor auditorium under a massive oak canopy draped in spanish moss. College campuses produce so much excess waste that I was able to find a full LSU wardrobe and enough food to keep myself fed daily.
On the short term, thanks to a tip from Tatanka, I did try out sleeping in those Lowes/Home Depot parking lot sheds and I think they are spectacular. If it is cold outside, I highly suggest this as backup and be kind enough to clean up any trash when you leave.