First I switched to Paychex which back then was a startup founded by a bunch of ADP folks who thought they could do better. And they could, until they grew big (and I believe were acquired).

So now I use PrimePay. I heard about it from a friend who runs a restaurant, amazingly enough, but they have been good for several companies with headcount in the hundreds and in multiple states.