Excuse my pedantry, but it's not cable stretch. It's housings bedding into ferrules; particularly noticeable with plastic ferrules.
The OP's hassle could be avoided by shops if they'd just mash the shifter into low without pedalling, before adjusting.