My Margiela GAT lows are very comfortable, probably the most comfortable of my high-end sneakers.
I find Lanvin and LV pretty comfortable though, same with Gucci.
My go to comfort sneakers are still the Prada A-Cups though.
It's the sneakers I bring to Vegas since I can beat the hell out of it with walking and my feet wouldn't hurt at all.
I think coming from Nikes and Jordans, your feet just need to adjust.
I mean imagine other who wear dress shoes with leather soles all the time and most of them find it very comfortable.
If you've tried walking in those outside, then you'll know the true meaning of torture for your feet.