I've doubted for long about learning Vim or Emacs.

I like the default vim keybindings, but I don't like having to install plugins in order to make my editor usable, I like the batteries-included concept.

But when I try to learn Emacs I can't accept the fact that I have to press M-v to go up one screenful. It must become really uncomfortable really fast.

You can try Evil mode which gives you vim keybinds in Emacs: https://github.com/emacs-evil/evil