Do you have a spouse or another family member that doesn't have such issues with them? I believe Chase (unlike AMEX on personal cards) will allow you to be added as an Additional User of an account in good standing even if you had bad history with them.