Use ZenPayroll. They've had a good relationship with Zenefits since the start. And they're both YC, so it's unlikely that will ever end.

I'm sure they can't publicly pick a partner over others. Someone at Zenefits should use a throwaway account :)