So here's an extreme suggestion, coming from left field.
Sleep (don't live) in your car. Rent a parking spot somewhere (maybe with a garage even!)
During the more brutal months, weather wise, sublet.
I've heard of places of employment in larger metropolitan areas where this is actually quite common, as opposed to spending the time commuting. Places where there are upper levels in the corners of the parking ramp with occupied cars.
Planet Fitness membership, so you can shower, or if your job has showers you can skip all that.
Does your place of employment have a kitchen?
Cook dinner before you leave, breakfast when you arrive (early)... maybe your boss will think you're a real "go-getter" for your dedication to your job. Promotion inbound.
Effectively, you're going to be living like you're homeless, except you'll have money to pay for things to occupy you... do you have access to a library with extended hours? Consider taking night classes, read books, pick up some evening rec sports leagues, computer/LAN arcades, that kind of thing. Also work out, and beef yourself up, so you can make yourself more convincing when you tell a bar pick-up "we should go to your place."
Use your weekends to travel. Go camping. Grill out. Visit the beach, and sleep there.
Spend some time on google asking "how to be homeless."