And this is how incredibly dirty it is - the floor and the counters.

I am just illustrating the point that decluttering/organizing and cleaning/maintaining are two distinct skills. I would say go for decluttering first for your own sanity. Cleaning would come next, I hope. At least this is how it made sense to me.