Oh yeah, lace-ups sounds like a very good idea then. IIRC, someone in the comm got Sportiva Nagos as their first shoes and liked them. The Sportiva Mythos shoes are more expensive but get a lot of love.

There are various lace-up Five Tens, and Evolv's website says they've got lace-up Elektras and Defys out now, so you won't be short of options.