Interesting, I can identify with what you wrote about the P part. As a P type myself, my room is often like a pig sty.But do I find myself messy? Nope.
As long as I am able to find my stuff among those mess, I don't consider myself messy. The only time I consider myself messy is when I start losing items.
My ENFJ mom often yell at me for being so messy and disorganized, and then she will go around moving all my stuff, she said she is helping me to pack my stuff, but I ended
up losing my items. And then this is when I start packing my room trying to look for my items.
The same goes for washing dishes. I often leave my dishes lying around the house for hours after my meals. I don't consider this as being messy/disorganized. But my ENFJ mom will flare up and start yelling at me for not washing those dishes immediately. I don't understand why she is being so angry over it. There are no ants crawling on those dishes right, so why do I have to wash those dishes immediately? This makes no sense to me.
I realize that Js tend to look at us Ps as messy/disorganized, but like what you said, it's not that we Ps are messy, it's just that our external world seem messy, but our sense of organization is within our minds and no matter how messy our external world may look like we can always find our items among those piles of mess