У аваста нет как таковой привязки к ПК. Смело можете применять файл лицензии повторно к программе. Условия лицензии определяют, что она должна быть применена на том количестве ПК, на которое куплена.

Сделать прогон двух деинсталляторов это не такое уж и ужасное время.