With generous (eg like in France) benefits per child, or generous unemployment benefits for young mothers, I could agree with more flexibility. The problem is, benefits cost immediate money from the State while putting the burden on families and businesses only costs in the long run. Given our current debt, the choice is very limited...
I think the best thing countries in Europe could do is implement something like a negative income tax and kill all that regulation and special programs/taxes/bureaucracy but I haven't even heard anyone in Europe propose such a move.
I don't think that deregulation is always right, but it is when you have too much - and we do have too much regulation, too much discretionarily applied.
Eliminate paper currency and only have digital transactions, force the banks to disclose accounts and transaction information to remove gray economy and use NIT scheme instead of all the special programs. That way everyone get's the same safety net when they are unemployed or poorly paid and you can have unregulated at-will employment because employees aren't forced to negotiate for bare minimum.
5 months don't look as too much to me; this notwithstanding many businesses only hire young women if they sign a blank resignation letter (which of course is illegal too, but very difficult to prove). I agree it's a very complicated matter.
The best solution imho would be to have more state-subsidized childcare solutions (we have some, but much less than needed), which would make young mothers more productive for employers, but I understand that most free-market advocates wouldn't agree :)
PS Yes I expect to win the case, because my wife's former employer so patently broke the rules. But here in Italy justice is so slow (next month there will be the first hearing, 8 months after we sued) and compensations so little that very often employers get away with it. I decided to go to court more to defend a principle than for an economic reason.