I would suggest learning colemak using tarmak. I learned it at the same time as I was switching to an ergodox, though I was typing on other keyboards too, all in colemak though.
The learning curve on an ergodox isn't all that big a deal, so doesn't really factor in, IMO.