Do you have other forms of credit card? Mortgage?
Also I'd avoid applying for anything else as you'll start to look desperate for credit which again works against you.
Might be worth asking one of them why they rejected you and mentioning your Experian score