Deleted comment
This is why the exciting new breed of start-ups in this space (payroll, ATS, HRIS, etc) are making a killing—amazing profit margins, even when you dramatically undercut the established players.
1. Have huge bloated software that is hard to add features to, support, or reason about
2. Are based on a decade or more old software (at best)
3. Are being undercut by software that does probably less than 10% of what they offer, because nobody needs the other 90% of shit they pack in (but did because they added some customization or "feature" to the product whenever a big client came online due to some slimy sales guy)
Check out www.work-bench.com/startups for a list of a bunch of companies selling true enterprise-class deals and doing a great job at it.