The shoulder straps are one thing. The bigger part is how well the waist belt takes the load off your shoulders. Any pack without a good waist belt is going to be tough on the shoulders, either due to the weight it puts on your shoulders, or the rubbing, such as you feel.
Good luck finding a solution to the problem.
Good luck finding a solution to the problem.