Sigh, when you have a hammer everything looks like a nail.
There are several different ways to achieve 99.99% application reliability
which do not require 99.99% network reliability.
In your credit card application, the keyword I see is "gateway." This implies
there is already some seperation between the front-end and a back-end application. One method to improve application availablility is have multiple
gateways spread around on different networks, instead of depending on a single
gateway being multi-homed. Clients could find a working gateway in several
different ways, pre-configured addresses, DNS and multiple A records, an
application specific discovery protocol. "Its only a small matter of
programming."
This works best for applications with very small address requirements, such
as your credit card company which wouldn't qualify for a /19 or /20 from
ARIN. It doesn't make sense for larger address use applications, since it
essentially requires addresses be duplicated N times.
While this lowers demand on routing table entries, it increases demand for
addresses. Depending on which one people think we will run out of first,
will change your point of view.
Pick your trade-off.