Bem, você está certo, o DNS definitivamente não é a resposta - pegue isso de alguém que tenha executado redes ISP de hospedagem múltipla e agora o DNS para viver.
Qual foi a cotação de £ 80k para apenas BGP e um feed de trânsito adicional, ou para os roteadores Cisco necessários também? Os 2800s que você está listando atualmente provavelmente não são capazes de executar uma tabela de roteamento completa - atualmente há mais de 200k rotas na tabela BGP4 global, e isso leva um lote de memória do roteador.
Passaram alguns anos desde que eu estava fazendo isso de verdade, mas obter os fornecedores de transporte não deveria ser caro - na verdade, os fornecedores de maior escala esperam oferecer o BGP como parte do serviço, especialmente se você estiver 100+ Mbps.
Além disso, onde está o atual data center principal? Você não precisa necessariamente de uma diversidade massiva - minha rede originalmente tinha dois CDs em Londres - um na cidade e um em Docklands, a cerca de 10 km de distância. Isso é o suficiente para descartar qualquer desastre natural.
Se você tem os dois sites em Londres, há várias empresas que oferecem links Ethernet baratos entre os muitos data centers da cidade. Um dos mais bem considerados é o Datahop - eles fazem links de 1 Gbps entre sites por cerca de £ 4k por ano.
Da mesma forma, para o site de backup, se você quiser que o segundo link de transporte público seja usado em emergências, então eu vi preços estupidamente baixos dos gostos da Cogent por £ 5 por Mbps pcm. Eu não os usaria como um primário, mas como um trânsito de última instância eles valem a pena considerar.