Try Home Depot. Rent a floor polisher but ask for this wheel: http://www6.homedepot.com/tool-truck-rental/Coating_Removal_Disc_7/12569/index.html
Made exactly for your purpose. It will kick up some dust. You can spray the floor lightly with a mist of water to alleviate this a little. I just...