Я путаю лево и право и без этого. Никогда не ориентируюсь на такие понятия, прост охватываю большие пространства мозгом как бы сверху. Поэтому с направлениями тоже не очень, в голове их нет. Есть "туда", "в ту сторону". У меня в принципе словесного мышления не много, поэтому если мне сказали повернуть именно налево/направо, то я тупо по рукам ориентируюсь. "В какой руке я держу ручку? Ага, в этой. Значит налево в другую сторону", но никак не переведу это все в подсознательные действия.
Так что вряд ли ваши проблемы с ориентировкой связаны с переучиванием.