Yes - there is a middle ground for self insured companies called a stop-loss provision. Companies can still get lower premiums through being self insured, but are also covered against huge losses over a specified amount.

In addition to the horrible way this was handled by management, this is clearly the failure of the AOL benefits team, who exposed AOL to more risk than it was actually prepared for.