Good Luck suffering for some months though, it's worth it in the end :-)
I recommend just leaving hjkl in their default positions, no rebinding. That's what I ended up on and I don't regret it. They aren't in too awkward a position (all accessible by your right index finger). The default bindings are meant to be easily memorable, and you can use them anywhere you can find vim, even if you don't have your custom config.
I tried remapping for Colemak's sake, but I quickly decided against it.
Now I've settled on Colemak-DH with an Extended Layer implemented with Kmonad and I'm a lot happier.
For text navigation (besides the extended layer) I just use the EasyMotion plugin, so no need of remapping. I'm really digging it.