Ich denke nicht, daß die Files eine signifikante Last verursachen.
Vom Client aus betrachtet sind die .nrf in puncto performance sinnvoll. Bei einem Redirect wird der User ohne große Verzögerung an die neue Stelle geleitet, und als BonBon oben drauf auch noch seine Oberfläche aktualisiert.
Bei einer Löschung wird die nicht mehr verfügbare Kachel von der Oberfläche gelöscht. Also auch keine "Database not found" Einträge mehr im Server Log.
Bei mehreren tausend .nrf solltest du aber überlegen, die ältesten periodisch zu löschen. So bleiben dann nur noch die .nrf der letzten 3-4 Wochen übrig. Das sollte für die Clients reichen, sich auf die neuen Gegebenheiten einzustellen.
Wenn ich es richtig erinnere, dann bleiben die .nrf auch dann da, wenn im adminp der Haken gesetzt ist. Bin mir da aber nicht 100% sicher.