Подскажите пожалуйста как лучше поступить.

Женитесь и подавайтесь через год по вам. Кажется, что самый длинный путь, но он самый простой и верный.

По прадеду нет .

Если брак прадеда и прабабушки жены до революции, пра точно еврейка, тк смешанных браков не было. Ищите информацию о ней по архивам. Если бабушка мама мамы, жена вообще галахическая еврейка. Не важно, кем записали бабушку. Если через ее папу- она дочь еврея, и у ваших детей тоже свое право на рематриацию (если есть или будут). Можете пожениться в РФ, сразу подать анкеты, ждать кп в РФ и параллельно искать документы. Если не получится ничего найти, пойдете по вам. Если получится- по ней тоже. Если срок кп будет раньше года с момента брака, то пробуйте доказывать, что вы в фактич браке давно или если не получится- не ставить вам пока визы и вернетесь на 2 кп после истечения срока.