To add to what people have been saying, you actually need to complete the original 3 HM Primals (Ifrit, Garuda and Titan) to advance past a certain point in the MSQ. So if you're on Garuda in terms of your relic, you're not wasting much of your time at all in finishing it.