I don't have experience with the treatments you listed. I do have experience with physical therapy for my shoulder and I found it to be very helpful. At physical therapy, they will probably treat you with more than just exercises. (Obviously, learning the proper exercises doesn 't help much unless you spend the time doing those exercises...)
Good luck!