Your 1000 tons at 0.1c is going to have a whole lot more cross-sectional area than, say, 4 tons at 0.9c. At least the cube root of 250 times, or ~6.3x.
You'll also have, what, 11x more time to react to it at a given distance.
Neither of these compensate entirely, but both of these are compensatory effects.
And even at 0.1c, you encounter a grain of sand, that's, what, ~23MJ of energy released.