Если неохота возиться с программатором - есть внутрисхемно
программируемые AT89S5* или AT89LP5*. Если линии программирования (P1.5, P1.6, P1.7, RST) можно разделять с имеющимся оборудованием, то вполне рабочий вариант.
Отладка в программном симуляторе - всяко не повредит.