Red vertex can be removed because it belongs to a straight edge. I don't think that purple vertex gives much detail, it can be removed too. Think about collapsing come nearby vertices (green ones).
Vertex painting can get you the same look, but it requires separating the mesh into separate elements, or splitting edges to get hard edges on color separation. I do agree that painting vertex colors is a lot faster though.