> Can anyone think of a better way to say “at least 5,000”?

In such cases I usually write:

vaghSaD yuQ, latlhmey je

five thousand planets and additional

Although context needs to have already made clear that the {latlhmey} is about planets and not about some other kind of space crap (comets, asteroids, etc).