Как быть с соблюдением закона о нахождении в РФ?

Да, при указанных вами обстоятельствах вам в обязательном порядке следует руководствоваться ст. 5 ФЗ «О правовом положении иностранных граждан РФ» (правило 90/180):

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

Но- если ваша жена- гражданка России, то вы можете оформить разрешение на временное проживание вне квоты сроком на 3 года ( а впоследствии и ВНЖ), и вам не придётся выезжать.