Sounds like you could do with 'real' lace-ups then, rather than the ones with the zip - although they'd take ages to put on and take off!
I know lots of people rave about Flys, I just found them rather disappointing. I knew the soles were ugly but bought them because I live in the country and thought they'd be practical for days when I walk to school.
I don't find them very comfy, though - the sole is too stiff, and the leather is kind of stiff but porous (and marks easily).