Hi,
in CSS würde mir hier nur das feste angeben einfallen. Da du das nicht möchtest, wäre eventuell JS eine interessante lösung für dich.
Einfach alle Links durch gehen, die tatsächliche größe abfragen und den größten ermitteln. Danach auf alle Links den größten wert setzen.
Andere Möglichkeit wäre noch, wenn du mit php die Stringlänge ausliest und bei der längsten das mit nem pixel-faktor multiplizierst. (schau mal in fpdf, dort haben die das gut gelöst mit der schriftarten-zeichen-breite). Danach weißt du wie lang dein String ca ist (eventuell noch + paar pixel) und kannst diesen wert entsprechend zuweisen.
Ich würde hier z.b. classen in der art anlegen width_100, width_120, ...
Geht sicher auch noch eleganter ...
Gruß Niklas