Nicht sehr. Kommt natürlich auf die Karte selber an, aber das ist kein Hexenwerk.
Idealerweise macht man sowas mit einem Programm dass ein Klon- oder Kopierstempel-Werkzeug besitzt, wo du mit dem Pinsel einen vorher selektierten Bereich auf der Karte kopierend malst. Damit würdest du dann z.B., wenn ein zu löschender Schriftzug über einen Wald ragt, eine andere Stelle Wald für den Kopierstempel markieren und auf der gewünschten Stelle übermalen. Wenn die Karte groß genug ist dass du genügend Auswahl bei zu klonenden Geländearten hast, ruhig die Kopiervorlage immer wieder mal wechseln, damit du keine erkennbaren Ausschnitte in ihrer Gesamtheit replizierst sondern der zu retuschierende Bereich eine Collage verschiedener Ausschnitte wird (damit es individuell aussieht).
EDIT: Grade nachgeschaut, es gibt auch gute Freeware die sowas kann, z.B. Gimp oder Paint.NET.