I think it's an interesting concept.
That a Primal can relinquish their claim on a tempered soul, effectively curing them of tempering. However, because a Primal needs to voluntarily give up a worshipper, which fuels their power, I can't see Ifrit, Garuda and the like doing so.
I don't know how it is with Elder Primals though...