A messy environment does make me uncomfortable. (Does it not make you uncomfortable?)
A messy environment does not make me uncomfortable.
I wonder how much people’s dislike for disorder relates to the amount of time they look for things. It seems like the people that keep the most ordered desks spend the most time looking for things. However, I rarely need to find physical stuff in my environment so it's just not that important to me.