Vielen Dank für die vielen Antworten und guten Tipps.
Das Werkzeug, welches Andreas R empfohlen hat finde ich auch sehr interessant; ich werde es mir mal anschauen, wenn ich demnächst an einem Decathlon-Laden vorbeikomme.

Zum eigentlichen Thema zurück. Ich habe das "Angebot" des Verkäufers akzeptiert und den angebotenen Betrag zurück erstattet bekommen.

Da die Felgen eigentlich sowieso zu schmal sind (Alesa Sputnik) für breite Reifen (50 mm), investiere ich das Geld für's Umspeichen und Zentrieren lieber direkt in einen Laufradsatz, der von vornherein dem Einsatzzweck genügt.
Deshalb lasse ich einen neuen Laufradsatz mit den Felgen Ryde Andra 40 und Sapim Strong Speichen aufbauen. Im Zuge dessen erhält das VR auch einen Nabendynamo.
Der einzige Wermutstropfen ist, dass ich leider die Hinterradnabe nicht wiederverwenden kann, da es die Ryde Andra 40 nicht (mehr?) mit 40 Speichen gibt.

Nebenbei: Am liebsten hätte ich die Andra 40 Disc genommen, aber die kann man nirgends bestellen. Hat jemand eine Idee, wo man die noch herbekäme?