I've done this a few times. I always use a 30 gal trash can on a dolly when doing water changes. I set a 5 gal bucket in the trash can and use a hose to siphon the sand into the 5 gal bucket. Most of the sand will stay in the bucket while the trash can fills up. The hose I use is about 1/2" id, and the sand comes out fast. I never have removed all the sand at once, usually over the course of a week or so. Start at one end of the tank and work towards the opposite end. The rays do move some sand around, but it's easy enough to push it back into the remaining pile. A lot less messy than trying to scoop the sand out, plus you can do water changes at the same time.
When adding new sand, I wash a small amount well first in a small bucket and then use a cup to add it to the tank.