Strict good-mornings are also quite good once you have decent amounts of flexibility. Strict = make sure your back stays arched, push your butt as far back as possible, with a slight bend in your knees, and hinge/bend at the hips. Essentially you should feel it in your thighs and butt and not elsewhere; if you start losing the arch in your back, you've pushed as far down as you can go, go back up and repeat. It's more important to keep form than forcing yourself as deep as possible - you'll get better depth soon enough.
I've later incorporated some static stretches including several of the one in the wikihow link above, but the ones above were enough to see dramatic improvement when done a for a few minutes a couple of times a day.
I also do asian squats regularly (so effectively sitting down in a squat position, unloaded, for as long as I an do - a few years back I wouldn't be able to get up without intense pain from that position, if I got into it in the first place...) and feel that helps me increase the depth I get into (and it's made it so much easier to play with my young son, to be able to effortlessly squat down to him instead of ruining my knees...).
Glad to hear dynamic stretches worked for you!
It took <3 months to fix once I saw a physiotherapist that gave me some dynamic stretches to do in between my workouts. I increased my squats from a paltry 2/3 of my body weight and reduced range of motion to 1.5x my body weight at full range of motion in 6 months from I started doing the stretches, after having been stuck without any improvement for many months. I've kept increasing since.
I don't doubt that doing the movements may work for some, especially if you have reasonable flexibility to start with, but it certainly didn't work for me, or at least did not give noticeable results over a very long period of time, whereas it took less than 2 weeks from I started doing my stretches until I saw substantial improvements.
I absolutely agree with you that pre-exercise stretches is not recommended for lifting weights, but that does not mean stretches are not useful.