REX Regional Express Airlines - Avoid CC Fees? / Fare Discounts Wanted

Does anyone have any tips for avoiding REX 1.95% - 4.2% credit card fees, or for methods of getting their airfares cheaper? They do not seem to have an option for debit card or for bank transfer etc.