I switched to a split keyboard and to Colemak at the same time (so it might be longer than if you simply switch to Colemak) and it took me about two months to regain my speed and now I’m faster on Colemak than qwerty.

I’m only on a split when typing Colemak, so it’s very easy for me to switch back and forth as I have separate muscle memory for my split keyboard.