I've tried to clay and was not successful.
I should have specified earlier, the entire roof is covered in them, the hood had some, the side of the car has them but much smaller and not nearly as bad.
I think you're right, it must be fallout from parking near something.
Could this be from...