... An sich für den Anfang wäre eine Kombination von 18-135 und 55-250 ideal.
Diesem Gedankengang kann ich mich sehr gut anschließen, die Begründung hast Du direkt mitgeliefert:
... da man bei 55mm nicht sofort gezwungen wäre die Optik zu wechseln.
Wenn also das Geld für beide Objektive da ist (egal ob neu oder gebraucht), ist das vielleicht die beste Lösung (wichtig: nimm eine STM- bzw. USM-Version).