Easier way:

sudo apt-get install vim

/s

Awesome writeup, thank you!