Это отнюдь не равноценная замена. В вашем предложении сказуемое — выбежали.
Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.
Верно: перевозка грузов на "газели".
Верно: бюстгальтер на косточках (со вшитыми жесткими дужками).
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Предпочтительно: на улице Первомайской.
Явное "отторжение" вызывает разве что "рецепция" (именно в таком употреблении).
В именительном и винительном падежах - наём. В других падежах Ё исчезает.
Верно: аэропОртам.
Лучше: на смену.
