Pitching a starter should be standard practice, especially with liquid yeast. If you get better attenuation with a starter than you do without, it's because your beer without is underattenuating.
For an extract beer that's PROPERLY ATTENUATED, process changes won't help but recipe changes will. Options are a highly attenuative yeast, or to pick a more fermentable extract (they differ, Laaglander extracts are notoriously unfermentable, where Alexander's extracts are known to be highly fermentable). If that doesn't get you where you want, replace a portion of your extract with a lightly reduced amount of corn sugar. If using DME, you can basically substitute weight for weight, the difference for OG is small. With LME, use 0.8 lbs corn sugar per 1 lb LME.