Medicaid is in desperate financial trouble. The states know it. Hospitals know it. Doctors know it. And as each group cuts back on services to try to save money, increasingly patients know it, too.