Is the intention to have fun doing the leather work or just to get the result. If you use a laser engraver then they burn leather really well so you could do the whole map in black and white digitally until your happy and then laser it on to leather.