The only solution I know of is some sort of pool vacuum.

I don't understand how you can vacuum it, and not get rid of it. Does it keep coming back? Is it actually "SAND" or is it something else?