Раз уж такая байда пошла. Когда делаешь выравнивание вручную, не обязательно подбирать градусы. Существует инструмент angle tool (или как-то так, увы, под рукой фотошопа нет), позоляющий измерять углы. Одну сторону угла пускаем по краю карты, вторую рисуем вертикальной - угол измерен. Выделяем карту, включаем Rotate - вуаля, нужный угол уже автоматически подставлен
Если же карта перекосилась еще больше - просто ставим минус перед количеством градусов "на поворот".
