If you really want it to look right, I'd replace the pieces with new ones. Just depends on how bad it bugs you. If money is tight, sure, go for the sand and paint, but it won't turn out like new.