>We were fortunate in that we had a backup payment gateway integration "just in case"
This seems like the key point here. I'm not a software guy or even a payments guy, I'm a network infrastructure engineer.
For anything that we want more than 99% uptime, we put in two of everything, sometimes more. Two separate service providers, ideally coming down different physical paths where practical.