Hi!
Bleibt noch, wie man nicht vorhandene Seiten kennzeichnet. Ein NEW-Icon fände ich unpassend, denn was noch nicht da ist, kann nicht neu sein. Ein Symbol für Nichtexistenz fällt mir auch grad nicht ein. Und Stopp- oder Verbotsschilder könnten das falsche Signal setzen.
Die rote Farbe für nichtexistierende Links passt mMn (ein Tick rötlicher wäre vielleicht fein, evtl. sogar (255,0,0)). Ein Icon o.ä. würde ich weglassen; ich meine, Icons sollten nur für externe Links reserviert bleiben.
Wenn man das rot knalliger macht, dann kann man evtl. auch auf die Unterstreichung verzichten, was auch nicht schlecht wäre. Von Haus aus unterstrichene Links finde ich immer irgendwie unpassend.
Grüße
Bernhard