Europe's problem is not the social safety net, as such. Sweden today is more conservative than in the 1970s, though France is certainly resistant to change.
The problem is a lack of investment in high tech, labour market regulations, and its difficulty integrating immigrants so it has a racial/religious underclass... unlike Canada or even the UK.
The EU should try to get the UK back in, and allowing limits on internal migration again.