But digital goods flat out aren't covered and that's starting to bite artists in the butt.

You can add addresses to your Paypal for approval. Maybe a sympathetic friend or a PO box would do the trick.