Enhanced Seebeck coefficient from carrier-induced vibrational softening