vom Rad neu Einspeichen würde ich abraten, das bekommst du niemehr so ordentlich hin wie das vom Werk aus war
Einspeichen ist überhaupt kein Problem, wenn man eine Vorlage hat (zb noch ne einzelne komplette Felge), bzw es schon einige Male gemacht hat... Zum anschließenden Zentrieren musste halt mal im örtlichen Fahrradladen nachfragen, das sollte das kleinste Problem sein...