The link mentions that the artist for that map used 3ds max, world machine, and photoshop. If you are proficient with the first 2 programs, the 3d ones, then you could do this fairly quick. If not, then it will take months to learn. As for pricing, estimate how much time you think it will take you, then double that time. Then multiply that time by how much you want to charge per hour to do it.