What I really want are history-beginning-search-*