Más o menos tienes los conceptos, pero no los detalles.
Los "códigos vectoriales" actualmente son 3 opciones, o una imagen svg o una tipografía o una cosa llamada canvas. En muchos casos se estan usando íconos utilizando tipografía,
Icon fonts para menús y cosas de esas.
El espacio que te vas a ahorrar para las imagenes de un menú, en un servidor será menos de lo que mide este guión - por así decirlo. Las imagenes svg sí son una opción para diagramas, y cosas... pues vectoriales y canvas para datos dinámicos. Así de simple. Cada cosa para lo que és.
El formato png está optimizado para lo que quieres, aunque como dices no para ampliarse. Actualmente ni google maps usa vectores para mostrar mapas. Mostrarlos así es entregar los datos y no le conviene, por lo que siguen entregando mapas de bits.