I really like that sandbox write up as a disciplined approach to creating a fantasy world. Take a look at the mapping quickstart thread (at the top of this subforum) for an overview of tools and basic techniques. It's sounds a huge project, don't rush the mapping side of it. Work on finding a style that you're comfortable with and which is easily replicated.
Best of luck