I'm on a quest now! I had to actually start from scratch again - and supply all the requested documentation again - once rejected, it can't be reactivated - so now I am on hopefully a final run. If they reject it again, I genuinely don't know any other way to prove the band has existed for 20+ years, in a way they will accept. I had to actually join Deezer (who I don't usually use) just to be able to validate that they are distributing the bands stuff already. Ditto did credit me the fees, so I could just use them again. I had a piece of my video music sitting here, under my name - so tried releasing that to see, and it got cleared in two hours!
I suppose it could have been worse - imagine if your band was called Hotel California - with Mr Henley's copyright quest, you'd have no chance.