The horse drawn carriages at our local shopping center have nice little slings like this under the horses to catch that stuff. You never see any on the roads.

That shouldn't be too hard to mandate.