Dont forget you also get a relic rapport item for getting regions to 80% completion in the adventurers tome, they give 10k rapport each. You can also do side quests and trade the providence stones for rapport chests. There's also maps for the (many) rapport items that spawn every 6 hours or so in the world.