да, должны.

Правила правильно понимаете, это не тривиально по нашим временам.

Но вроде бы там для первого раза принимают в зачет деньги, заработанные на кипре…

Просто гарантий, что успеете найти работу и все оформить за два месяца - мало (имхо)
А через подачу на визитера - есть гарантии легательного пребывания на острове (как минимум до отказа) при соблюдении алгоритма и выполнении условий.
опять же - если вы уже тут работали, то у вас уже есть местный счет - это уже большая фора перед визитерами “с нуля”

если вам предлагают удаленную работу с доходами не из РФ, то вполне можно жить как визитер. Появляются конечно нюансы в налогообложении и контрактах, возможно придется открывать ИП в Грузии и вообще заниматься этим головняком контрактора/самозанятого, но жить можно.

все так. но с другой стороны - c BoC и хеллеником не сильно лучше ситуация обстоит 😄

Как я понимаю, если речь идет не о сотнях евро в месяц, а о более существенных суммах, то революту это вскорости непонравится?

Ну скажем, транзитный поток порядка 5к, при натуральных тратах в 1к