Не должны. Употребление слова кофе как существительного среднего рода допустимо в непринужденной разговорной речи, причем на допустимость такого употребления словари указывают уже не одно десятилетие. Впрочем, согласование по мужскому роду от этого не перестает быть предпочтительным: вне обиходно-разговорной речи, в строго литературном употреблении кофе – слово мужского рода.

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

Дело в том, что грамматический род не равен буквально биологическому полу. Чудо-юдо, оставаясь существительным среднего рода, отождествляется с существом мужского пола. В этом нет ничего странного.

Форма мн. ч. (чуды-юды) неупотребительна.

Правда – что слово кофе может в разговорной речи употребляться как существительное среднего рода; неправда – что теперь: на допустимость такого употребления словари указывали еще в 1980-х годах. Подробнее см. в статье Безумный день, или Женитьба брачащихся.

1. Такое употребление нарушает грамматическую норму. После слов заведующий, управляющий, командующий существительное ставится в форму творительного падежа.

2. Употребление аббревиатуры НАТО как существительного среднего рода корректно.

Употребление слова кофе как существительного среднего рода сейчас признается допустимым в непринужденной разговорной речи. На письме (а также в строгой, официальной устной речи) слово кофе по-прежнему следует употреблять как существительное мужского рода

В современном русском языке метро – существительное среднего рода. Но когда-то это слово, действительно, употреблялось как существительное мужского рода. В газетных статьях 1930-х годов, посвященных открытию Московского метрополитена, можно было встретить сочетание метро удобен для пассажиров. Подобная трансформация произошла и с существительным авто (вспомним у Вертинского: В пролеты улиц вас умчал авто). На наших глазах подобный процесс происходит и со словом кофе, которое уже допустимо употреблять как существительное среднего рода в разговорной речи; весьма вероятно, что через несколько десятилетий этот вариант станет основным.

Корректно: шестнадцать с половиной сигарет.

Самое интересное, что от существительного колено можно образовать существительное среднего рода - коленце. Существительное женского рода коленка относится к первому школьному склонению, оно не может употребляться в среднем роде.

Если речь идет именно о дереве, то уместно использование слова кофе как существительного среднего рода: кофе дало щедрый урожай. Хотя, конечно, такое использование слова не является широкоупотребительным; более того, это значение не отмечается толковыми словарями русского языка.