In reply to JulesRulez:
Where are you based? I had similar issues, NSAIDs, lots of physios, rest, acupuncture, trying to get seen on the NHS was a nightmare... the list goes on. It took me a couple of years chasing until I got to get a good diagnosis; I went private and had a few rounds of injections into the bursa and AC joint area before getting surgery.
Seeing a shoulder surgeon was the best thing I did (Bristol, Mr Packham), he knew shoulders better than any physio I'd seen, it wasn't rotator cuff for me in the end, it was muscle rubbing on bone causing inflammation, which then became more inflamed and the cycle continued.
I had an MRI, which showed it wasn't rotator cuff, then subacromial decompression surgery (shaving a bit of bone off). I was climbing easy climbs within 8 weeks, and leading my normal grade (albeit a little slower and carefully still) in 12 weeks or so.
Luckily for me I had health insurance, however if I hadn't had health insurance and if I had known the cost (approx £3.5k) for the surgery I would have probably paid it myself as 2 or 3 years of pain and waiting on the NHS isn't worth it (obviously circumstances for other are different but the pain and mental health suffering as a result of my injury took its toll).
Feel free to DM me if you want to chat any more.