a really cool hack I found in an HN thread long ago was to stick "hashtags" (aka bash end-of-line comments) at the ends of commands you want to find in your history quickly:
sudo systemctl restart myservice #bounce
and then ctrl-r and type your hashtag to get right to it