I just figured it out that VM labels, icons, and colors are not hardcoded and could be managed in a somewhat tricky, but documented way. The question is: why the labels are so “neutral” and there is so few of them?
Both of these issues are already under review, and changes are in the
pipeline - see for example qubesos/qubes-issues#2523 on GitHub