How about get rid of voice recognition completely!
While I realize you can press 9 when the AVR picks up to switch to key prompts, who was the moron that though putting a voice recognition system in place when a majority of your customers call from crowded and LOUD airports was a good idea in the first place?