Your procedure is ok, but you are missing a package. To add:
sudo apt-get install libncurses5-dev
Basically the menu based editors are compiled as they are used, so you need the “dev” version of the older ncurses library.
Tip: Also try nconfig. This adds a “symbol search” function.