The white powder is usually the powder to stop the tyre sticking to the mould when they are made, I've never tried to remove it any other way than by riding them. You could try one of those car tyre cleaners like the Wynns Tire Restorer or maybe the tyre black sprays. How bad are they?