Brussel sprouts grow on stalks and not in the ground like carrots or onions or potatoes. You may have gotten unlucky with an unusually dirty batch, but rinsing with water should be enough in any case.
Roasting with bacon is a delicious, if less healthy, alternative.
Just wondering. How do you clean your brussel sprouts?
I roast mine with olive oil and fairly simple spices.