The most difficult bit is creating an entirely new map. It's doable but it really requires someone with a lot of practice using photoshop or GIMP. It's not the kind of thing that you can just do in a few hours - it takes skill and lots and lots of time.