I used to say it wasn't a big deal then it happened to me, lol. Some dungeons took over 25 attempts, and most a good deal more than 5 or even 10.
Sure, I know some people think it should not be nerfed and I agree with that notion.
That's why I suggest a solution that fits FF lore and doesn't neceessarily nerf this but makes it more reliable and/or fun!
Add a treasure hunter item, exclusive ONLY to Zodiac drops. Make it something that can't be sold or traded, but can be solo crafted, bought for 2000 soldiery, bought with tons of MGP. Using it in a dungeon increase zodiac drop rate to 100%. After using it you need another for the same function. Making them a grind to acquire means the relic quest is still just as Grindy, but less RNG is involved.