From what I've read because it's glue, whenever you get it wet, or use a water based paint it will soften. I thought using a 2K paint or epoxy would get around this issue but doesn't seem the case. Having said that the garage is already much less dusty already.
So a good strategy for removing it is hot water and a stiff broom. Since it softens, you can agitate it until it is in solution and sweep it off the surface, then wash vigourously. Great job for a spring/summer day. Not so much December.
How come? Does it inhibit adhesion?
In time normal use will probably put enough wear on it.