I've had a similar history, and also switched mostly to reduce fatigue & the risk of RSI. Colemak seems easier to use, even if it's not any faster. Of course it's quite possible that the improvement is simply due to the deliberate practice needed to switch layouts; even more than learning to type in the first place switching layouts takes focus and therefore makes it easier to notice & correct bad habits.