Si tu veux prendre la lune en photo, même un 250 mm sera trop court !!!
C'est déjà plus du domaine de l'astrophotographie (matériel cher).

Un 70-300 (Tamron ou Canon) par exemple pour compléter le 18-135 permet de garder un peu de souplesse de cadrage sans avoir à changer constamment d'objectif puisque les "range" se chevauchent assez largement (contrairement aux 18-55 et 55-250).
Mais il faut prévoir le budget qui va avec : environ 300 à 450 €.

Un petit conseil : analyse les focales que tu utilises le plus souvent pour les sujets que tu aimes traiter. Ca peut te conforter dans le choix des focales les plus adaptées.
Il y a un petit soft sympa pour cela : Vandel.nl the homepage for Wega2 the Image Viewer and Exposureplot the Exif Analyzer utility (exposure plot)