I switched to Colemak "cold turkey" last year and I couldn't be happier now that the transition is complete. I too never got as fast as I did with qwerty but it's so much more comfortable that I don't care.

I probably made a mistake by not practising typing much on places like keybr.com and about three months in I was starting to think that I had made a horrible mistake because at that point I was slow at both qwerty and colemak but by six months I was totally happy that I stuck with it.

I didn't struggle much with keybindings but I did end up creating an alias cs='cd'. In terms of using other computers I got a programmable mechanical keyboard or I just hunt and peck in qwerty now.