I have done the legion campaign as a paladin 5 times. After cutting out unnecessary quests, it takes about 7 hours to get all my relic chances. The highest I have gotten was 23, with a 16 epic and a 17 epic. Apparently, you need two 17's, which probably means only epic upgrades of blue relics...