В первые употребил это слово неделю назад. Причиной того было желание не отвечать шаблонное «доброе утро».

Быстрое переделывание словосочетания дало вполне приятное новое.

Утрейшее добро — добро утреннее, которое желают по утру.

UPD: Однако после этого я немного погуглив и нашел что подобное словосочетание уже встречалось, хотя и совсем редко.