I think it is safe to retag surface=cement to surface=concrete. It is certainly what I meant when I applied these tags two years ago :D. Sometimes surface=concrete:plates would be more specific, but would require knowledge of the specific case.

surface=paved is a generic tag, indicating any kind of paving (asphalt, paving stones, cement, etc.) and so would not be an appropriate retag from surface=cement.