I never did update here.
I ended up with these -
and a pair similar to these (with a black, simpler strap and a slightly different pattern):
I'm happy. The first pair is just as comfy as advertised and is now my every-shoe for everything. I want a few more pairs
The second pair seemed very comfy at first but I've now realized they aren't for large amounts of walking. I still love them though.