Pain that just won't go away is the absolute pits.
My uncle had issues with the same shoulder as you and had incredible success at a physical therapist. He was able to get almost all of the range of motion back. The physical therapist showed him stretches and also worked out some of the scar tissue deep within the shoulder.
Just my $.02