This is a dilemma facing millions of German voters who want their government to jettison its liberal politics in the face of illegal immigration, violent crime, and a struggling economy.