Any chance you can give a rough number on the costs you were quoted? The linked pages don't mention it at all, as far as I can see.
Our small company has a SIMPLE IRA through Vanguard. It costs $25/year (waived if you have $50k managed with them across any type of accounts) plus the mutual fund costs, which are very low. Almost no paperwork to get it started.
Definitely worth looking into for small businesses.
[0] https://institutional.vanguard.com/VGApp/iip/site/institutio...