500km sind zwar ein ganz schönes Stück, aber nicht unmöglich, zumal ihr ja auch schon erwachsen seid. Das heißt, ihr habt durchaus Möglichkeiten, euch halbwegs regelmäßig zu sehen.
Allerdings bin ich der Meinung, du solltest es lockerer angehen. Du sprichst schon von einer möglichen Beziehung, wo ihr gerade mal ein paar Tage geschrieben habt. Und das nur drei Wochen nach der Trennung von einer Frau, mit der du sieben Jahre zusammen warst. Das ist in meinen Augen schon sehr überstürzt.
Wenn du die neue Frau gerne näher kennenlernen möchtest, spricht nichts dagegen. Frag sie doch mal, ob sie nicht Lust hat, dich mal wieder zu treffen. Und dann werdet ihr ja sehen, was daraus wird. Nur steigere dich jetzt nicht gleich rein in die Sache, sondern alles ganz entspannt.