We had that very same situation arise, and a couple of our friends suggested that I call a payroll company (GTM). They advised that about 30% of the families they speak with will pay for the employee's portion. They sent me this calculator so that I could sit down with my nanny and review the various options.
https://secure.gtmassociates.com/calculator.aspx
I found it really helpful.