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

не так. в случае, когда невозможно определить страну основного пребывания (равное число дней в нескольких), тогда делается виза той страны, в которую раньше въезжаете. это обычное правило для всех стран шенгена.
информация с сайта консульства:
"Вы можете запрашивать визу во Французском Консульстве в России только в том случае, если главная цель вашей поездки связана с Францией... В случае совпадения сроков поездки следует подавать документы в представительство того государства, через которое будет осуществлен въезд в Шенгенскую зону."

про португальскую мало что знаю, французскую дают достаточно легко и часто радуют мультиками.

собственно, тут совет стандартный - бронируйте отменяемые отели, получайте визу, приезжайте во францию и отменяйте ненужные брони.