Put everything back. Implement tort reform (lower insurance costs to doctors means lower costs to patients) and allow competition across state lines will mean lower prices.
From there you ca. Take the savings and put a plan in place for Medicaid and Medicare.
Tort reform is already in place in most states; what's that done to reduce premiums on health insurance?