I just recomment you to go with everybody else but CCBill.Yes I know almost all 3rd party payment processors are shitty but CCBill is one of the worst.Don't wonder about big holes in your sales.
If you can afford to pay 750$ talk to visa directly,maybe they are giving away high risc accounts in brazil.I doubt that the taxes there are higher than european.