Я думаю, вы как бы ответили на свой вопрос. Если шум появляется только при приложении силы к правой педали, то почти наверняка дело в этой педали. Тем более, что ты уже поменял ББ.
Проверьте люфт между педалью и рукояткой. Поверните педаль и посмотрите, почувствуете ли вы «заминку» или щелчок.
В большинстве велосипедных магазинов есть куча старых педалей (особенно дешевые платформы, которые поставляются с новыми велосипедами более высокого класса, которые заменяются педалями без зажимов). Спросите, заменят ли они ваши педали на набор, который, как известно, работает нормально в качестве теста. Если щелчок пропал – бинго. Я бы попросил их немного поговорить о замене педалей, поскольку они неправильно диагностировали проблему в первый раз.