Что вообще можно сделать в такой ситуации?

Здравствуйте! Если данное исполнительное производство возбуждено на основании судебного приказа, то судебный приказ и является одновременно и исполнительным листом, и выдает его мировой судья.

Согласно ч. 2 ст. 121 ГПК РФ 

2. Судебный приказ является одновременно исполнительным документом и приводится в исполнение в порядке, установленном для исполнения судебных постановлений.
Однако Вы пишите, что

этот судебный приказ в свою очередь был довольно давно, около нескольких лет назад — отменен нами (определение об отмене приказа есть на руках — оригинал).

Так вот, на основании этого определения об отмене судебного приказа исполнительное производство должно быть прекращено. Согласно ч. 2 ст. 43 Федерального закона «Об исполнительном производстве» от 02.10.2007 N 229-ФЗ приставом должно быть прекращено исполнительное производство в Вашем случае, как в случае

4) отмены судебного акта, на основании которого выдан исполнительный документ;

О прекращении исполнительного производства должно быть вынесено постановление. Вам необходимо предоставить копию определения об отмене судебного приказа, если Вы ее не предоставляли. 

Согласно ч. 5 ст. 44 

5. Исполнительный документ, по которому исполнительное производство прекращено, остается в материалах прекращенного исполнительного производства и не может быть повторно предъявлен к исполнению.

Бездействие пристава в данном случае можно оспорить либо в порядке подчиненности согласно ст. 121  Федерального закона «Об исполнительном производстве» либо в судебном порядке.

Все, что было уже взыскано по данному исполнительному листу необходимо возвращать обратно путем подачи заявления согласно ст. 443 ГПК РФ о повороте исполнения решения суда. 

Если Вам нужна дополнительная консультация Вы можете обратиться ко мне в чат. 

Хорошего дня!