Ok, I've just found it myself while mashing random keys in the menu.
You can press ctrl+f in the menu, the menu will then change to another form(some sort of command history view ?!) where you can use the vim keybindings. When your input is done, press enter!