Как получить РВП при наличии рабочей визы - возможно ли это?

Начну с деталей. Я гражданка России, замужем 6 лет за гражданином Франции. Он с 2000 года проживает и работает в России, за исключением выезда за границу за визой или в отпуск. У него рабочая виза, постоянно продлеваемая. Мы работаем на временных проектах (нефте-газовая индустрия), то есть за эти годы мы работали в Москве, Самаре, Усинске, на Сахалине... Я родом из г.Краснодара, где у нас есть квартира. Из двух отпусков в год, мы две недели проводим за границей, две недели - в Краснодаре. И вот тут то и возникает проблема. Краснодар не входит в список городов, где мой муж может находиться по работе (виза-то рабочая). До сих пор мы выкручивались, приходя в ОВИР с командировочным направлением (этот вариант нам в ОВИРЕ же и порекомендовали). Но сейчас он работает за полярным кругом вахтовым методом, и в Краснодаре будет гораздо чаще. Мы подумали о Разрешении на временное пребывание. Можно ли обращаться за РВП, имея рабочую визу? В этом случае мы можем не беспокоиться о квотах? Может ли он собрать необходимые документы на территории России? Дадут ли ему РВП в Краснодаре, если он фактически проживает по месту работы, а в Краснодар приезжает в отпуск? Я понимаю, незаконная миграция существует. Но у нас, вроде, все законно. Как нам быть? Я не могу сделать ему приглашение, потому что работаю не в Краснодаре (т.е. не по месту постоянной прописки). Он не может иметь две визы, рабочую и частную. В ОВИРЕ я пишу заявление, что сдаю комнату командировочному однофамильцу (свидетельство о браке велели не показывать). Получается, по закону нас вынуждают врать... При этом он работает в России и платит налоги здесь. Неужели нет нормального выхода из этой ситуации?