Republican lawmakers, who are facing a self-imposed July 4 deadline, proposed restructuring the Medicaid program that provides coverage for more than 70 million people.