Glutes are important, no doubt. But let's not forget about hip flexor strength too. You can't have one without the other. I've found that adding some lunges and leg swings to my routine has helped me increase my stride length without feeling like I'm going to snap in half. Small increments, like you said, are key. Don't try to do too much too soon.
I'm 71, been running for years, and I'll tell you this: consistency is what keeps me going. I'm not chasing PBs anymore, but I still want to be able to get out the door every morning. Focus on building that weekly mileage and the PBs will come. And even if they don't, you'll still be running, which is what matters.
Yeah, Tebogo crushed it! Lyles will bounce back, he's a pro.