I've been having a little look at Python lately - man is it a nice language. I really recommend you have a glance at it - seems very easy to pick up (kind of a cross between C and Pascal).
I think your ideas are over-ambitious, but then my personal philisophy is to start small and move in tiny steps. If you begin with a very simple dungeon hack and then start tacking on your story ideas and depth later on then you may find it less challenging and more rewarding.