Refus de permis de construire

Bonjour,
Ayant en projet la cession d'une partie de notre terrain en lot constructible, nous avons obtenu préalablement en ce sens un certificat d'urbanisme opérationnel sans commentaire.
Le permis a donc été déposé.

Or, il fait l'objet d'un refus par la mairie sous la justification suivante:
"Le prolongement de l'avenue (actuellement en emprise publique gravillonnée) qui permettrait d'accéder à cette parcelle n'est pas prévu dans les opérations de travaux de la ville. Sans cette réalisation, vous ne pouvez donc réaliser votre projet".

Pour précision: l'allée gravillonnée permet une accessibilité sans problème à tout véhicule. En revanche, une extension des réseaux est nécessaire pour assurer la viabilité du terrain.

Question: avez vous déjà été confronté à un refus de ce type? peut-on contraindre la mairie à exécuter ces travaux? Peut on proposer de faire passer les réseaux par notre terrain et ainsi contourner l'obstacle?
Bref nous sommes un peu perdus, et vos avis / témoignages sont les bienvenus.