Physics simulation with very large units

I am implementing a space simulation game where the action takes place on roughly the scale of a solar system. I started with Box2D because I did not want to roll my own physics library but I have run into a problem of scale. Box2D only works well with objects between 0.1 and 10 meters. It also has a velocity cap of around 120m/s.

I thought about just scaling everything down so that rather than using meters, kg, seconds I was using km, metric tons, and seconds but I am still running into issues. For instance, there is a large discrepancy in size between projectiles like missiles and large capital ships.

Does anyone else have experience with this sort of problem? Is there a different library, like bullet that I should use?