VBより、Delphiのほうが無料で環境整えられるのでいいと思うんですが。
ハードルは少しでも低くしていったほうがいいと思うんです。

Cで躓くというか、期待はずれなのは、グラフィカルじゃないという点だと思います、
ウインドウを出して、マップを貼ってキャラを動かす。
これができるだけでもやる気が違ってくるのではないでしょうか？
その裏にある膨大な処理も、細部を変える→画面に映るオブジェクトが変わるという風に
直感的に理解していけると思うのですが。