Skim, about the only hotkey I use is for the rip tool, and alt-r works fine when the cursor is in the search box, searching or not, with both the album cover and tracks layouts. Best getting past this imperfection in your setup.
Tried on Version 3.4.7805 on Windows 7, by the by, but could also check on my Win 10 Surfaces.