Das lässt sich durchaus anders regeln. Der Händler kann sagen, er stellt das Auto auf seinem Hof für dich bereit und den Spediteur beauftragt nicht er sondern er vermittelt ihn dir und alles weitere ist dann dein Problem. Also wenn du diese Variante wählst, dann achte darauf, dass es nicht so geregelt ist.
Ich weiß nicht, wo du wohnst, aber bei 500km liegt der Sprit bei höchstens 70 Euro, die Zugfahrt dürfte nicht teurer als 100 Euro sein. Wozu 2 Personen und wozu Übernachtung? Morgens losfahren, mittags Auto übernehmen und bis zum Abend bist du wieder zu Hause. So werde ich es demnächst auch machen und ich habe über 700km bis nach Haderslev (Dänemark).
Wenn ihr unbedingt zu zweit fahren wollt, bietet sich Licornes Alternative mit dem Mietwagen an. Dann müsst ihr zwar 1000km an einem Tag fahren, aber ihr könnt euch ja abwechseln.