Na tom, že se veřejné IP prohání po routerech s privátníma IP, není nic špatného. V extranetech naprosto běžná věc.
Otázkou je, proč se snažit za každou cenu adresovat spojnice. Já bych je nechal na link local adresách. Každý router dostane loopback s Global Scope adresou ať může odpovídat na ICMP a hotovo. Jen ve dvou případech bych spojnice adresoval globálníma adresama (nebo ULA) a to ty nad nimiž běží eBGP (např Quaggu se mi nepovedlo přemluvit navázat BGP neighborship proti link local adrese, na Ciscu to myslím šlo) nebo pokud mám dvě paralelní IP lajny a z nějakých důvodů mě zajímá, kterou lajnu pro paket CEF vybral.