Combine job quests with the relic with individual storylines per job based on said job with a unique look for each weapon depending on the story. You should be able to weave that into a bozja/eureka style area however any dungeons should be completely separate from the mechanics of the area so you can future proof it.

Why we haven't received bozja dungeons without lost actions confuses me to this day.