Обязательно ли нужно вписывать в помянник имена в определенной последовательности, например, сначала священников, а потом мирян? А если уже вписал сначала священников, потом мирян, а потом появилась опять потребность вписать священника - то надо ли все переписывать в новый молитвослов или можно вписать в этот же в конец списка? Не грешно ли это?

Не надо ничего переписывать. Записывайте все имена так, как они будут поступать. В этом греха нет.