Aaron,
An abasive blast in my opinion would be a great idea, the work would be done quick and easy. Media would be easily swept up and disposed of with no environmental concerns, soda is a good choice of abrasive. However don't recomend doing it your self if you have no equipment or experience. I can recomend a contactor in your area if your interested. Please no sand, its killing people.