Any other habitually messy people out there have tips that have helped them get ‘neater’?

I would try yoga it is so relaxing and much more calmer than any other thing. I would suggest it alone or you can do it with friends or family