Früher oder später werdet ihr sicher besser damit fahren, wenn ihr welche habt, aber für den Moment und speziell für Diamantsee kommt ihr auch ohne aus. In diesem Nest interessiert man sich nicht sonderlich dafür, woher ihr kommt und wohin ihr wollt und trotz (oder gerade wegen) der Nähe zu Sharn halten die Brelischen Regierungsorgane ziemlich viele Augen zu, da Diamantsee wegen der reichen Metallvorkommen zu profitträchtig ist, als dass man sich mit allzuviel Pedantismus den Profit verderben lassen wollte.
Ich würde es an deiner Stelle also einfach davon abhängig machen, ob du es für deine Hintergrundgeschichte dringend brauchst. Ansonsten kannst du dir das auch für später aufheben. Wie gesagt, irgendwann werdet ihr wohl besser dran sein, wenn ihr Papiere habt.