No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
When you "just call," you are talking to a clerk. They parrot the general company policy, and dont have authority to grant exceptions.
I suggest you get the name of someone in the management chain who has authority to act or to grant an exception from their normal policy.