Von Schlecker, SPD, FDP und dem Dilemma