Русские за границей: как ПОЖЕНИТЬСЯ?!

Друзья, помогите советом! Мы с моим другом оба - командированные зарубежными компаниями из Москвы для работы за рубежом. Живем в Голландии, тут и познакомились. Прожили вместе 2 года, хотим зарегистрировать брак. Но как?!

Русское консульство в Голландии регистрировать нас отказывается, потому что мы оба прописаны в Москве, говорит - езжайте и там регистрируйтесь.
В московских ЗАГСах сначала нужно подать завяление, прождать месяц-полтора, и только потом зарегистрируют. Но никто не отпустит нас в отпуск на полтора месяца!!!! А приезжать два раза с разрывом в месяц - дорого безумно... Что делать, подскажите? Где правды искать несчастным влюбленным?