At the risk of sounding flippant: Have you considered Bitcoin as a primary payment method? Situations like yours are the main reason I want to see altcoins succeed.