Mark,

The good news is that these two are pretty much the same shoe. I would say the lace-up version is a little more flexible than the velcro, so if you want a more aggressive fit similar to the velcro, go an additional half size down and play with the lacing.

Happy trails!