Good idea! Currently they do lose all progress in the replaced skill (skills can be upgraded twice from the base, so that’d invalidate up to 3 dedicated choices). I’ll see if I can figure out rewarding making that decision.
I would try carrying one upgrade over to the new skill. You still give something up, but you do not lose all three choices just to test a different build