Bevor du nun alles löscht würde ich mal probieren in der Steam Bibliothek einfach nur bei den nicht mehr angezeigten Strecken das Häkchen entfernen. Dann sollte Steam diese Add-Ons automatisch deinstallieren.
Nun am besten einen Neustart des PC, wieder in die Steam Bibliothek und die Häkchen wieder neu setzen.
Und schon solltest du unter Downloads sehen wie diese Strecken neu installiert werden.
Wenn dies auch nichts hilft dann kannst du ja noch alles löschen.
