Also interested in if it worked to add a SA billing address as a second address on a non SA card.

Another option that may work for some is to ask a friendly SA local to pay for you and reimburse them. That clearly requires a fair amount of trust given the sums involved.