Мне кажется нужно действовать по принципу: дается определенный срок на трудоустройство. Причем на такую официальную зарплату, чтобы НДФЛ с нее перекрывал не меньше 80 % стоимости патента. За полгода не устроился - все, становишься вне закона, вали домой. В нынешний век автоматизации более чем реально организовать автоматический учет всех приехавших, но не трудоустроенных. И уж точно никакого гражданства таким не давать. Если не работают официально - значит, живут на незаконные доходы. А такие точно в группе риска.