Wow, that is nifty ... I fear I rarely have the patience to make something like that in vectors, altho' I've agreed to make a Ticket to Ride: Africa map for our game group.

I think your plan of gimp -> inkscape should work fine. What kind of background are you planning on making though? Grass? What about just using a pattern fill?