" I'm really thankful I have multiple credit cards which don't seem to all use the same fraud protection algorithms so I usually can just cycle to the next card"

That's actually a great observation that might fit into security advice on this issue somehow. Keep track of which banks freak out about which things. Get cards from more diverse-thinking ones. Reduce odds of unnecessary freezes or rejections. Now how to do the assessment itself...