Да, проблема :)
Кафе с отличной верандой = кафе посреди парка. (по цене)
А почему бы Вам не рассмотреть выездную регистрацию отдельно от кафе?
Выбрать место, позвать всех родственников на регистрацию, провести ее. рассадить по автобусам и отправить в кафе, которое вы выбрали.
Аренда автобуса (большого) и оформление выездной регистрации всяко встанет дешевле, чем увеличивать бюджет человека в кафе (хотя бы на 500р) при вашем-то количестве :)
Это вариант, если учесть, что бюджет ограничен.