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

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

Поэтому верны оба варианта: и с двоеточием, и с запятой.

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

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

Правильно без запятой.

Ср.:

Большой толковый словарь русского языка

ИЗБЫТОК, -тка; м. 1. То, что превышает потребность в чём-л.; излишек. И. хлеба. И. кирпича. И. солнца. И. влаги. В избытке, с избытком (в большом количестве). Почва, луга, в избытке насыщенные весенней водой. Хлеба осталось с избытком. 2. Обилие, полнота, множество. И. сил, чувств, счастья, горя. // Устар. Достаток, богатство. Лучше быть в избытке, чем терпеть недостаток.

ПЕРЕИЗБЫТОК, -тка; м. Разг. Чрезмерный избыток чего-л. П. топлива. П. информации. В нём чувствуется п. сил и здоровья. П. молодых сил. П. чувств.

Запятая перед и не нужна.