I think you need to beat Titan HM to unlock Coil, so you might as well do the relic quest while you're at it.