@z3bra: Yes, my version does not pick up hosts I've never visited. My known_hosts is well populated, though, 651 lines, so that's not much of an issue.

pmenu appears in fullscreen, yes. People have pointed out (https://github.com/vain/bin-pub/commit/1...16b5dc68f7) that there's a lot of alternatives to pmenu. And I have to admit that I'm not 100% satisfied with it. I'd love to be able to type "offiste" and it would still show me "offsite.bla.de". None of the menus/pickers I've tried so far does that. :/