Instead of climbing the walls, frustrated with the mess, install wall shelving, and lots of it. Open shelves give you more horizontal space to store your belongings. They'll also give you an opportunity to do something with those naked walls. You know they've been bugging you. You'll get stuff off the floor, too, so you can finally vacuum up those drifts of pet hair that seem for all the world like a kind of furry snow landing on everything.
Modular shelving solutions can be customized to fit your room and your stuff. If you need to stow something large, like a bike, you can find wall and ceiling options that will turn your problems into art -- well, maybe not, but close. Seinfeld had that bike hanging upside down from his ceiling, and it seemed to work for him.