Well, in FFXI, the answer to this was usually "making friends and asking them for help". Edit: Sorry, that was disingenuous. I forgot to add "Or barring that, shout in Jeuno non-stop for six hours".

It's only been two weeks and the login issues mean that the number of people trying to do relics has hardly shut down yet - many haven't even finished the main quest. You'll probably get it done, eventually, if you really want it.