У меня педали откручиваются только изнутри, со стороны рамы. И тогда правая - неПравая, а левая - правильная )
Смазали в мастерской на новом веле педали специальной антиприкипательной медной смазкой, через три месяца не мог снять маленьким педальным ключом. До этого пшикал на резьбу вдшкой при сборке - и хоть это и не смазка, как это все говорят, никаких проблем не было. С новыми педалями попробовал ланолином, это смазка на основе овечьего жира.
В итоге снял мощнейшим шуруповертом, которым откручиваю колеса с машин, взял только на второй скорости! Вроде резьба не пострадала...