Echoing /u/somewhatpragmatic's advice: establishing a boundary and taking action yourself works.
I was in your situation. I dealt with it by asking for specific actions, like "please store your bicycle in the bike cage" or "please find time this month to remove the computer tower from the floor."
This met with mixed success.
I had to be ready with my back up action: what I needed to do to have a clean workspace if I had to do it myself.
And keep an ear out for opportunities to change office/workstations. Your coworkers likely have sympathy, if they know what your office is like.