Подскажите, какая программа лучше подходит, если на руках у меня все свидетельства о рождении/браке предков (

Вы можете сейчас оформить временный внж на 5 лет;

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

Даже если вы не хотите оставлять гражданство РФ -- может оказаться быстрее сначала получить гражданство Латвии плюсом к гражданству РФ, а потом отказаться от гражданства РФ.

Единственный "тонкий" момент -- хорошо бы, чтобы ваш предок-латыш был максимум дедушкой или бабушкой. Есть случай, когда человек успешно получил гражданство по ЛиЛ с ближайшим латышом -- прадедушкой, но есть сомнения, что это всегда сработает.