According to my online banking, USBank/Visa did indeed give me the credit card limit increase I asked for.
So everything’s turned out okay, but it’s really annoying that I had to go through so much frustration to get to this point.
I’ll post a longer update about things soon.