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.