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

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

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

Можно поставить интонационное тире.

Все три варианта возможны, мы бы выбрали первый.

Предлог по в значении 'после' требует предложного падежа: по выходе на работу. Сочетания такого типа  обычно употребляются в канцелярской речи, в документах.

Сочетание при выходе означает 'во время выхода', ср.: при выходе из поезда не забывайте свои вещи.

Строго говоря, гриб – грибы нельзя назвать разными словами (это одно слово, представленное разными словоформами). Грибы – форма множественного числа слова гриб.

Фамилии, оканчивающиеся на -о, не склоняются (ни мужские, ни женские).

Плоды были не на деревьях, не между ними и не на дороге.