Purchase the strings you think sound best. That's really it. I play 13's on a 24&3/4 scale but I always have a professional setup that ends up really low. I can play very fast single lines and comp with full voicings at fairly high tempos. I honestly think my instruments play like a shredders guitar. A set up by a real luthier is absolutely priceless.
Your stretches will be no issue if you adopt a more classical position and you will also gain a significant amount of "backpressure" if that's what you want to call it. It will improve your playing right away.
That said, I play Thomastic Infelds. They are the best sounding strings in the world. I also never change them because I am lazy and cheap so I can't really remember how long it's been since they did sound good. I'm even too lazy to pull them off and boil them. And I play hours a day usually. Probably time to buy a set.