After the Affordable Care Act kicked in, Michael Kole’s monthly health-insurance premium to cover himself and his family grew to $848 from $513. Like others, he wasn’t happy about it. “It’s taking a lot out of pocket,” he said.

The 52-year-old sales and marketing entrepreneur is one of millions of Americans who earn too much to qualify for government subsidies on policies purchased through the federal insurance exchange. To save…