Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с  МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз)  и др.

Род аббревиатур определяется неоднозначно. Основное правило: род определяется по стержневому слову: например, СНГ  –  среднего рода (содружество), ООН – женского рода (организация). Поэтому можно рекомендовать употреблять аббревиатуру РЭК (особенно в письменной речи) как существительное женского рода (по стержневому слову комиссия).

Однако заметим, что некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.

Предпочтительно не склонять эту аббревиатуру.

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

Аббревиатура ГИБДД (и ГАИ) женского рода (как и указано в ответе на вопрос № 238674). Род аббревиатур определяется по стержневому слову (инспекция). Однако некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.