На вопрос "как же вы уехали по еврейской линии" существует простой ответ: "в моём роду есть евреи".
Всё.
Не надо бегать со свидетельством о рождении, не надо говорить "видите, написано "русский", не надо говорить "ну это же всего один дедушка", ничего этого не нужно.