If CC/Paypal was added, you would have a large advantage over competition and questions of legitimacy would probably fall off substantially.
But then we'll have to fix price in USD, something we don't want to do.
Have you considered bitpay? This isn't an endorsement, I know next to nothing about them. But they are supposed to allay some of the inherent suspicions and distrust while working WITHIN the realm of bitcoin.