Where I work people indicate their preference by saying "no hello" or "yes hello" (or rather the corp equivalent of it here). Works pretty well. This problem is entirely solvable!