You could run your vacuum into a bucket also, and then put the sand back in. Once the waste is lifted into the bucket, it will float a bit while the sand settles, and it can be removed.
I saw instructions somewhere for making your own air-powered vacuum. Costs almost nothing, especially if you're already running an airstone. You might Google DIY air powered vacuum.
Also, Malaysian trumpet snails will help you keep the sand stirred to break up waste better and make it much easier to take care of.
I blame spelling mistakes on my iPad. You should too!