I was thinking of adding a shell hook that is invoked prior to executing every command and outputting a note whenever a full command is used instead of a defined alias (something in the spirit of Key Promoter X).
ZSH has a preexec hook available which should be enough in order to implement this.