The life payment is an additional cost, paid at the time you cast Phyrexian Purge. You don’t get any life back if the spell is countered, or if one or more targets have become illegal.