We've implemented this with inputs and other Chrome extensions in mind, so it should work with Vimium. Our shortcuts mostly use modifier keys so that it doesn't interfere with anything else.