В этом случае этикетные фразы являются скорее подлинными выражениями, играющими роль дополнений при глаголе говорить, а потому двоеточие перед этими фразами излишне: Ну неужели трудно сказать «доброе утро», «приятного аппетита»? Эти фразы можно рассматривать и как прямую речь внутри слов автора (см. параграф 136 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), но в этом случае следует написать их с прописной буквы: Ну неужели трудно сказать: «Доброе утро», «Приятного аппетита»?

Конструкции с приехалом в нормативном современном русского языке не существует. С приездом, с прибытием, с возвращением — типизированные этикетные формулы приветствия. Формула с возвращением используется лишь при обращении к человеку, который  приехал куда-либо не впервые. 

Нет, некорректно. 

Большинство грамматистов относит эти слова к этикетным междометиям. По значению междометия делятся на:
1) эмоциональные (выражают, но не называют чувства, настроения: ай-ай-ай, браво, бррр, вот те крест, фу, ура, эх и т. п.);
2) императивные (выражают побуждение к действию, команды, приказы: ну, эй, караул, кис-кис, вон, кыш, марш, тпру, ну-ка, ш-ш, ау и т. п.);
3) этикетные (являются формулами речевого этикета: здравствуй(те), привет, спасибо, пожалуйста, простите, всего хорошего и т. п.).

Этикетные междометия по происхождению являются знаменательными частями речи, которые в разной степени утратили свою знаменательность и превратились в речевые формулы, используемые для изъявления благодарности, приветствия, извинения, пожелания и т. п. Слово благодарю не во всех контекстах утратило знаменательное значение, поэтому оно может быть как этикетным междометием, так и глаголом. 

См. о междометии в учебнике Е. И. Литневской.