Mal ganz naiv gefragt, da war überhaupt mal ne Verschleißnaht dran an der Felge? Ist nämlich nicht bei allen so.

Ansonsten geht beides: Umspeichen oder auch Laufradneukauf (und ggf. die alte XT-Nabe noch aufheben/veräußern). In beiden Fällen würde ich das Laufrad aber noch mal manuell nachzentrieren. Mit Laufrädern "von der Stange" habe ich schon mehrfach keine guten Erfahrungen gemacht. Oft war die Speichenspannung durchweg zu niedrig.

Falls du das Zentrieren nicht selbst machen kannst/willst, dann solltest du mit dem Händler reden, was er dafür haben will. Speichen umsetzen ist eine Fleißarbeit, das kannst du (wie Toxxi geschrieben hat) aber gut selbst machen und das Rad dann nur zum Zentrieren vorbei bringen.