Не обязательно стереть, просто заблокировать переход обратно в мир живых в любой форме. На кладбище могли быть не сами души, а что-то типа "отпечатка", образа самой Авады. Типа того как Круциатусы проявились в виде криков, а рука Хвоста в виде иллюзии.
Ну или как вариант - с одной стороны Приори Инкантатем был убийца Лили, с другой - ее сын, т.е. оба с ней связаны, в итоге этих связей хватило чтобы выдернуть даже ее из-за Грани
Ну а во втором случае сработал артефакт созданный самой Смертью и его возможности оказались сильнее условий защиты. Это при условии, если камушек был настоящим, а не обманкой от ДДД, чтобы Гарри послушнее шел на заклание.