Use aspectos relacionados à história anterior, em vez de referências diretas ao histórico
Eu acho que os backstories são geralmente dirigidos por eventos, traumas pessoais, pessoas e objetos. O que você precisa é empurrar algum aspecto deles para o lugar que eles estão visitando, com o qual cada personagem pode se relacionar ou pode usar para resolver algum aspecto da história que move / desenvolve seu personagem.
Trauma pessoal / eventos
Isso pode ser complicado, e pode passar pela cabeça dos personagens se for muito sutil ou um traumatismo por acidente de carro se for óbvio demais; a maneira que eu costumava usar isso é usar o espelhamento, apresentando o personagem com uma situação que espelha algum aspecto traumático de sua história, para que eles possam se relacionar e crescer a partir dele. Aqui você está se encaixando em uma parte de sua história de forma abstrata, mas compreensível e que ajuda o personagem a crescer.
Por exemplo; quando Bob, o Mago, era apenas um jovem aprendiz, seu mestre foi raptado e resgatado por um Bandido Meio-Orc, Bob não conseguiu juntar o dinheiro para pagar o resgate e nunca mais viu seu mestre.
Agora há duas maneiras de fazer isso; 1) O mestre aparece, mas isso não ajuda a resolver o trauma de infância de Bob, ou 2) Bob conhece um jovem / empregada / aprendiz / soldado cujo mestre / pai / etc foi sequestrado e um mini-enredo em torno dele ajuda Bob resolve alguns de seus problemas mentais sobre perder seu mestre ajudando alguém a fazer o mesmo.
Pessoas e objetos
Isso é mais difícil; você precisa derrubar um NPC (um irmão mais novo decide clandestinamente na nave com o Personagem para tentar imitá-los), mas isso é difícil, e como você disse - apenas muitos NPCs podem aparecer em locais exóticos - ou algum aspecto ou ajuda / história que o NPC precisa resolver pode ser resolvido enquanto no local exótico - uma cura para uma doença de longo tempo, descobrindo um livro raro que o NPC gostaria; a parte importante é que o NPC não precisa estar lá, mas alguns aspectos do que quer lembrar o Personagem sobre eles ou algo que eles precisam / querem podem ser ligados a ele e se transformar em um mini-enredo; o livro pode ser difícil de encontrar ou negociar, a doença requer uma planta que cresça dentro de um vulcão.
Da mesma forma com objetos. Se Amy, a Dama da Escuridade, estiver carregando o escudo sagrado de sua ordem, ela poderá encontrar uma informação perdida sobre sua ordem, encontrar uma maneira de melhorar seu escudo com algum tipo de novo material ou feitiço.
TLDR: As pessoas geralmente são usadas para resolver ou avançar na história de fundo, mas aspectos e idéias que se relacionam abstrata ou parcialmente com a história de fundo podem ser usados para impulsionar e desenvolver a história de fundo também.