Подскажите, пожалуйста, бывают ли положительные решения для 3 поколения, если дедушка еврей только по отцу. Или это 100% отказ?

Такого нет понятия как еврей по отцу, еврей бывает только по матери.

Найдите последнюю женщину еврейку, от неё начинайте отчёт поколений. Её дети мужского пола это первое поколение.

Соответственно вы получается 4 поколение, 4 е поколение может получить гражданство только если до 18 лет репатриируется вместе с родителями.

Не переживайте, вариант проходной. Собирайте документы только тщательно. Сам репатриировался имея ту же ситуацию.

Вы 4 поколение, если мать вашего деда не еврейка, и репатриироваться не можете.