астраханцы, -ев, ед. -нец, -нца, тв. -нцем
Ответы справочной службы
Словарной фиксации нет. По аналогии (Астрахань – астраханцы, как Вы верно заметили; также: Нахичевань – нахичеванцы) можно рекомендовать вариант захарванцы.
Оба варианта возможны.