Well, if it was easy, everyone would be doing it.
I landed a gig as the house photographer for two local venues (run by the same entity). I had a leg up, though, because I had unfettered access to three national touring acts simply because I'm friends with them. I was able to shoot one of those bands in the venue I now shoot for. When the powers-that-be saw the images I had taken in their venue, they were impressed and signed me on.
I also write and shoot for a small regional magazine. Lately it's become more and more apparent to me that more and more acts don't really care about the size of the publication. I write a music column that, bi-monthly, is about 475 words. Each column will have one posed portrait. If a show isn't at one of the venues I shoot for, I contact bands/publicists/management and simply write "I'm a music columnist for a (local to the venue) magazine and would like to inquire about obtaining a photo credential for the (date) show for (artist name) at (venue name)."
This has worked every single time I've used it save for one instance. Oddly, that one instance was the Charlie Daniels Band. They didn't say "no", they just never responded.
A buddy of mine has an online music magazine and I've shot for him, too. Nowadays he gets credentialed for just about everything he requests; Metallica was his last shoot. He's had that online magazine for a really long time, though. It took him a while to build up content to the point where someone would take notice of it.
So, yeah, there's no "workaround", really. You just gotta' put in the work to the point where the work you put in gets you the work you want to put in...