True, opticians are finally admitting size matters.
OP, When you say you had a difficult time wearing the lenses what exactly do you mean? Progressives can need time getting used to. There are also different ways they can grind the lens to give maximum vision in close and peripheral. But first, if it's an old prescription your eyes might have changed and you need a new one. They can even change as quickly as every year or two when middle aged presbyopia strikes. If you've just gotten them it can take time or they may not have been done properly.
Progressives vs bifocals, I have done them all; bifocals, trifocals, skinny progressives and deep ones. Bad ones and good ones. The best IMO is progressives with good depth "the vertical dimension" which fortunately is today back in style. Progressives done right give you the infinitely adjustable distance where bi/trifocals you get only on distance per zone, and the visible line bothers me. YMMV
But the most important thing is to get them from a very good and experienced optician, face to face getting the right measurements and then getting them properly adjusted on your face.