Мужскую фамилию Палий нужно склонять.

Род личных местоимений не зависит от падежа. К нему — это форма местоимения мужского рода он. Поэтому ответ: да, определить род без контекста можно.

В спорных случаях предпочтительно согласование по роду первого компонента составного существительного, в рассматриваемом случае - в женском роде.

Словарь М. В. Зарвы «Русское словесное ударение» (см. электронную версию на нашем портале) приводит интересующий Вас пример: роды литературы. В косвенных падежах ударение на окончании: родов, родам и т. д.

В «Орфоэпическом словаре русского языка» Р. И. Аванесова в этом значении тоже роды, родов.

Запятые не нужны: ...ой как нелегко.

Это сложноподчиненное предложение с изъяснительным придаточным вопросительной разновидности. Всё дело именно в последнем: изъяснительные придаточные вопросительной разновидности присоединяются к главной части посредством как раз того слова, которое делает их вопросительными: Где твой дневник? — Мама спросила, где мой дневник. Вопросительное местоимение при этом превращается в относительное, то есть в союзное слово.

Но вопросительность в случае так называемого общего вопроса может создаваться не вопросительным местоимением, а частицей: Не сходить ли мне на работу? — Я задумался, не сходить ли мне на работу. Частица берет на себя функцию средства связи, хотя, конечно, ни в союз, ни в союзное слово она не превращается.

А в случае альтернативного вопроса вопросительность создается той же частицей, но «спрятавшейся» в разделительном союзе или: Сходить мне на работу или остаться дома? — Я размышлял, сходить мне на работу или остаться дома. Таким образом, как это ни парадоксально, в СПП с изъяснительным придаточным, которое восходит к альтернативному вопросу, роль средства связи берет на себя сочинительный (!) союз или.

Дополнительные знаки препинания не требуются.

Правила согласования определений и сказуемых в подобных конструкциях см. в «Письмовнике».