I don't have 75k in credit card debt, but I do have around 40k. All of it is on balance transfers currently, so I pay 0-2% interest on it. Some of them did have balance transfer fees, but total interest/fees is still low on the debt. My utilization is only 11 percent since I have so much credit available.
When I purchased my 445k condo (10 percent down, so 400k loan), I had 30k in credit card debt. I barely passed the back end ratio, due to the credit card debt plus 2 auto loans, but it's doable. You need to figure out what the minimum payments on your credit card is, and add that to your back end ratio as well as any other debt payments.
Whether you should buy a home is debatable. It's only if you have a plan to payoff your debt. My plan is to pay off my cc debt in 5 years. My interest is so low, that most of the payments go to principal.