Время собственно на оформление визы у всех примерно одинаковое. Тут надо смотреть, есть ли предварительная запись на подачу. И соответственно, на какое число щас записывают.

А так мне, за исключением Финляндии перед ноябрьскими праздниками, все Шенгены делали в течение 3 рабочих дней.

Если все равно в чьем консульстве оформлять - выбирайте наименее популярную с т.з. туризма страну.