I feed most of my plants sparingly too. Only those in tubs/pots, of course. Some slow release fertilizer 3 or 4 times a year. Mostly Spring and autumn.
I wonder if (never tried) cutting new plants down to ground level and letting the new, tougher, growth come up naturally might do the trick? Give us lots of cutting material too.