Nachbar hat seinen Weg über die Grenze gebaut

Hallo zusammen.
Wir bauen gerade einen Neubau , bei dem ein Abstellraum am Gebäude, der von aussen zugänglich ist, an die Grenze kommt.
Vor gut einem Jahr hat die zukünftige Nachbarin ihr Haus rollstuhlgerecht umbauen lassen, und da es etwas erhöht ist, eine Rampe nach hinten ausführen lassen, an der Grenze zu unserem Grundstück entlang.
Der Vermesser hat nun festgestellt, dass die L-Steine auf der Höhe des Abstellraums 6cm auf unser Grundstück ragen, im Garten liegen sie sogar komplett auf unserer Seite.
Da der Weg ansteigend ist, ragt er auf der Höhe des Abstellraums auch etwa einen halben Meter hoch über das Fundament, es muss also auch ordentlich abgedichtet werden.
Bauleiter empfiehlt den Abbau der Wegs, errichten des Abstellraums, und dann den Weg wieder aufbauen.
Dass die L-Steine im vorderen Bereich und im Garten auf unsere Seite ragen stört mich wenig, doch beim Anbau würde ich ungern "drum herum" pfuschen.
Der GaLa-Bauer wird vermutlich sagen, er habe sich an der alten Grenze orientiert, die Nachbarin sagt sie habe sich damals damit nicht beschäftigt. Von daher wäre die Frage mit welchen Kosten man hier rechnen muss, und ob man da beispielsweise der GaLa-Bauer irgendwie noch mit rein bekommt, oder ob die irgendwie zwischen Nachbarin und uns geteilt werden sollten (vor allem in Hinblick auf die zukünftige Nachbarschaft).
Irgendwelche Tipps?