Такое употребление недопустимо. Слово уезд имеет право на существование только в значении 'административно-территориальная единица'. Верно: после отъезда кого-либо.
Склоняется только вторая часть: из Романово-Борисоглебского уезда.
В научной статье лучше выбрать форму Великолуцкий уезд, соответствующую старому произношению (такое написание принято, например, в БРЭ). В материале для широкого читателя предпочтителен тот же вариант, но стоит указать в сноске при первом упоминании, что современная форма прилагательного от Великие Луки — великолукский.