> That said, if they fix the outright removal of paid things problem, and start treating “artist” as first class instead of “label” in searches and links, I’ll be singing their praises.

I had paid things removed from my bandcamp collection a few years ago. The only recourse provided by band camp was to contact the artist(al things were from the same artist). If the experience of another user that responded to you about being able to download removed things that were paid for... well that is much better than the bandcamp experience since I can not download things that were removed.