WIP: Improvement on substitution in vim keyboard / command-bar

I picked up this issue: #483 (closed)

This is my first time working on GTK / Glib applications. I'm still a bit worried about memory related things.