El problema no existe, el notario te esta apoyando, ya que si el certificado esta vencido, no se verifica que el bien este libre de problemas, gravamen es igual a problemas.

Inciia la gestion y saca tu el certificado de libertad de  gravamen y presentalo inmediatamente ante el notario, ya que su gestor es torpe y lento.

Con nada vas a obligar a la notaria a proceder de otra forma, ellos estan cumpliendo su trabajo y lo hacen bien.