Använd aspekter som relaterar till backstory snarare än att direkt hänvisa till backstory
Jag tycker att backstories generellt drivs av händelser, personliga trauma, människor och föremål. Vad du behöver är att driva en del av dem till den plats de besöker, som varje tecken kan relatera till eller kan använda för att lösa en del av deras bakhistoria som rör sig / utvecklar sin karaktär på.
Personliga trauma / händelser
Det kan vara svårt och det kan gå över teckenhuvudet om det är för subtilt eller ett bilkraschtrauma om det är för uppenbart; Det sätt som jag ofta använt detta är att använda spegling, presentera karaktären med en situation som speglar en traumatisk aspekt av sin historia så att de kan relatera och växa från den. Här passar du i en del av sin historia på ett abstrakt men relatabelt sätt och det hjälper karaktären att växa.
Till exempel; när Bob Trollkarlen var en ung lärling, blev deras mästare kidnappad och lönad av en Half-Orc Bandit, lyckades Bob inte få pengarna tillsammans för att betala lösen och såg aldrig sin herre igen.
Nu finns det två sätt att göra detta; 1) Befälhavaren dyker upp, men det hjälper inte att lösa Bobs barndomsskada eller 2) Bob möter en ung pojke / jungfru / lärling / soldat vars mästare / pappersfigur / etc har kidnappats och en mini-plot runt den hjälper Bob löser några av hans mentala problem med att förlora sin mästare genom att hjälpa någon annan att göra detsamma.
Människor och objekt
Detta är svårare; du måste antingen släppa in en NPC (en yngre syskon bestämmer sig för att vara förflyttad på fartyget med karaktären för att försöka efterlikna dem) men det här är tungt handed och som du har sagt - bara så många NPC kan dyka upp på exotisk plats - eller någon aspekt eller hjälp / historia som NPC behöver sortera ut kan lösas under det exotiska läget - ett botemedel för lång tidssjukdomar, att ta reda på en sällsynt bok som NPC vill ha; Den viktiga delen är att NPC inte behöver vara där själva, men en del av vad som antingen påminner karaktären om dem eller något som de behöver / vill kan vara bundna till det och förvandlas till en mini-plot; boken kan vara svår att hitta eller pruta för, sjukdomen kräver en växt som växer inuti en vulkan.
På samma sätt med föremål. Om Amy Shieldmaiden bär den heliga skölden i sin order, kan hon hitta en förlorad bit av information om hennes order, hitta en metod för att förbättra hennes sköld med något nytt material eller stava.
TLDR: Människor brukar användas för att lösa eller fördjupa backstory, men aspekter och idéer som är abstrakta eller delvis relaterade till deras bakgrund kan användas för att driva och utveckla backstory också.