I have been wearing progressive lenses for the last 10 years. The first pair that I got, 10 years ago, I had many of the same issues that you are having Dave. I went for a very narrow pair of the no frame style glasses. I discovered pretty quickly that there just wasn't enough room for the "progressive" part to do its transitional, thing. I now, 10 years later, have probably gone through 5 different pair of glasses, each time with them getting better and better. I am now wearing a large pair of "Clapton-like" plastics that have pretty good height to the lenses. I went for the best lenses and optics that I could get. The "sweet spot" on this pair, are very wide and full range. They are excellent.
It still takes a little while to get used to them, however. It took at least a week for my eyes to fully adjust from a pair that were very similar, to the new pair. You do have to learn to move your head, other than just your eyes. The part that still bothers me the most about Progressive Lenses, is having to tilt my head back to view the computer screen. I have had to adjust my monitors to be as low as the stands will allow and slightly tilted back to get a more usable angle. Other than that, my vision is excellent and I almost forget that I am wearing them from time to time.