I know of a Smalltalk system reputed to have similar capabilities, developed by a Chicago area community college for only $4 million. (I've heard that both systems go beyond just payroll, and are like complete ERP systems for college/university organizations, and can keep track of payments due to them from the government based on resource utilization, which is also integrated with registrar functions.)
This is what the big consulting houses do. They convince the board that it's rocket science, but that they're just the very smart, credible, impressive looking people to do it for you. But they are motivated to inflate the price.