Deine Konstruktion ist absolut nicht skalierbar.
Lasse li floaten (individuelle Breite in em per ID) und gib ihnen die Grafik (nicht die ganze, sondern nur einen Ausschnitt mit 3 Strichen) als Hintergrund. Lasse auch ul floaten, damit es li einschließt und seine Höhe anpaßt, wenn die Links bei Textvergrößerung umbrechen.
EDIT: zu langsam