No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Maybe you could request a smaller CLI, say to 22,000, and avoid the HP? Just a thought.
Never mind - just saw the messages about the denial. Very strange considering your income. Maybe they're just getting really strict or something. And a HP to boot - what a bummer.