А как должна выглядеть такая программа?
Способ самый простой: ищем или создаем тут словарь на необходимые слова (на каких буквах ты хотел бы поменять шифт ты определился - вот и создать по ним), ездим в нем - доучиваемся.
Если только на правый шифт я нашел только это, а вообще на разные шифты словарей достаточно много

Готовые вряд ли существуют, все-таки это достаточно узкая вещь. Если только самописно сделать.

Да UltraShift гонять юзая правило из СОЛО, и, через время, переучишься

Я имел в виду какой-нибудь тренажер, в котором была бы такая функция. Жаль, что нету. Было бы гораздо легче переучиться :) Сам, увы, не программист.

Можно переназначить с помощью AHK. Например, для буквы "а":

Я несколько лет набирал только левым шифтом, потом поставил себе цель переучиться, заняло месяца 2. Просто следил за тем, какой рукой жму, это не так сложно. Но иногда ещё старая привычка проскакивает, особенно на высоких скоростях.

очень упрощает жизнь залипание Shift - короткое нажатие на него, потом нажатие буквы(она заглавной выходит), следущие нажания - нормальные.

Странно почему некоторые используют правый шифт... Ведь во всех играх только левый шифт везде задействуется.

я правый шифт научился юзать просто засчет переключения раскладок двумя мизинцами. На комбинацию ctrl+shift ставлю переключение. Соответственно, правый мизинец - shift. левый - ctrl. Рекомендую, незаметно привыкаешь.

Задался сегодня подобным же вопросом, проходя Rapid Typing. Вот и думаю-надо или как есть, не заморачиваясь, либо же поэкспериментировать. ;)