> Their standard response is “add more nodes”; well, we did that, and it is costing us an arm and a leg, and it didn’t fix the problems. (Plus, now we have new problems where networking blips appear to be causing quorum problems and sending the cluster into a death spiral.)

This. I have had similar experiences and adding more nodes had just amplified the issues; nodes were all also barely loaded.