This behavior is not confined to Apple TV. Isn't it the same on every client? Roku and the web interface are both guilty as well.
It's so obnoxious that I would consider paying extra to 1) shut this off, and 2) have a sane implementation of some sort of helpful/powerful search filter.