...
En fait j'ai un peu de mal à comprendre pourquoi on ne peut pas techniquement creuser une tranchée sur le trottoir ou a default sur la route dans le centre vile de Pau.
...

Ce n'est certainement pas une question technique, si on veut on creuse, point.
Reste que faire une tranchée pour raccorder quelques fibrés dans une rue depuis le src qui la couvre (des fois en partie uniquement) cela peut être cher. En général, on attend pour si peu de monde d'autres travaux de voirie (refaire le bitume ou les trottoirs, ou maintenance réseau égouts ou autres) ou justement travaux globaux d'enfouissement. C'est effectivement avant tout une question de couts.

Notes cependant que à Pau très peu de rues sont encore avec des câbles aériens sur poteaux, c'est quand même très enfoui.
99% des câbles en façade ne courent pas le long de la rue de bâtiment en bâtiment, ils sortent du sol au pied du bâtiment et de là montent vers les abonnés car il faut compter avec l'accessibilité vers l'intérieur du bâtiment, dans bien des cas pas facile d'y pénétrer sans énormes travaux (pas de passages prévus à l'origine, ou chaque 'fournisseur' fait, pas de mutualisation, et ce n'est pas à la communauté de faire ces travaux d'aménagements internes, c'est aux syndics et proprios, qui sur d'anciens bâtiments ne se cassent pas franchement la tête).
.