I've got a high arch and it took a little bit to get used to not having tight laces. I had at some point found out that I had been tying my shoes too tightly for years and after the initial jarring change my feet do feel much better. The tops of my feet would get itchy because I was restricting blood flow.

I also wear boots most days and lacing boots is quite different than tying shoes and a Chelsea boot is way more comfortable.

Added benefit, when shoes need to come off, they're just off.