I rather like this idea.
Further than just the idea of 'choosing your quest', I think it would be interesting if the paths you choose would hold certain consequences, that is, if I choose Temple X, I would proceed to event Y. If I choose Temple Z, I would proceed to event X. Just an idea...