У нас было тоже самое. Отказалась в последний момент ("вы не будете растить сына православным, я не возьму за него ответственность перед Богом" ) С нашим Батюшкой посоветовались, он разрешил парнишке только крестную, правда, у нас потом и крестный нашелся. Кстати, в лавре есть курсы катехизации для будущих крестных. Можно туда отправить ваших некрещеных потенциальных крестных.
Удачи. У нас все в последние дни разрешилось, тоже голову ломали.