My idea for the relic grinding system: Don't.

How about just a long ass questchain with lots of travel, specific duties, maybe even special duties. Oh and cutscenes that provide background lore for the weapons. It doesn't need to involve grinding.