I have had to do this constantly. Change out of my dirty clothes and into job hunting/civilian uniform and stash my sheit to avoid being pegged for homeless. And for the sake of my back and my sanity I will regularly hide my sleep system.
I have once or twice thought about tying things up in a tree since nobody would expect to find anything up there, beut then again you have to think about eye level differences / line of sight when coming from farther away.. and when something strange catches your attention in a tree its a lot more curious, worthy of note than if its just somebodys shit on the ground.
I will never use a trash can/bin, nor will I ever use a gym locker unless i absolutely need to, because a bus ticket way out to the countryside would cost just as much or less than that.
Normally I look for a likely place to crash that night first which is almost always in the bushes / gray zones near rails and rivers, and then spend an hour finding the perfect bush.. it has to be done invisibly and in the most inconspicuous way possible.
Watch for the telltail signs of junkies and homeless and highschool kids condoms and piss rags and seven eleven boxes and energy drinks and 211 cans everywhere. Or the smell of buried shit, or dogs, or trashbags... avoid - avoid completely. its gotta be some wild bushes