Нотариус имеет право на пару-тройку дней задержать отправку писем по уважительным причинам, но никак ни на три месяца.
Не совсем понятно, все ли вы правильно оформили. Вы должны были написать письмо-уведомление каждому собственнику отдельно. Нотариус должен заверить вашу подпись на каждом уведомлении и заказным письмом отправить адресату.
Если нотариус адекватный, предложите ему решить проблему другом способом. Пусть он возьмет самостоятельно отказ от каждого из собственников. Это легко сделать, если они проживают в том же населенном пункте. Нотариус просто придет домой к каждому из них и попросит написать нотариальный отказ от преимущественного права покупки. Удостоверит каждый отказ. Тогда не нужно ждать месяц - можно сразу продавать.
Если все получится, вы оплатите эти отказы. По деньгам это будет не дороже, чем оплата свидетельства об уведомлении и отказе.
В противном случае скажите нотариусу, что вы собираетесь написать жалобу на его бездействие в нотариаьную палату и потребуйте возврата денег. Обратитесь к другому нотариусу.
В любом случае вы имеете право предъявить серьезные претензии нотариусу, вплоть до упущенной выгоды (предположим, у вас был покупатель, который готов был ждать полтора месяца, пока не будет отказа от собственников, но когда процесс затянулся, покупатель отказался от покупки - факт упущенной выгоды налицо).