How do I use Mail.app search and replace without the mouse
If you enable full keyboard access from System Preferences > Keyboard > Keyboard Shortcuts, you can focus the buttons by pressing tab and select the focused button by pressing space.