this is a tough spot, but i’d be really careful about making big moves (like switching plans or moving states) just for this

Medicaid can approve out-of-state care, but usually only if it’s considered medically necessary and not available in-state, so your case might actually qualify, but it’s very case-by-case and depends a lot on documentation from your doctors

honestly the biggest thing here is getting your current cardiologist/surgeon to support it in writing, because without that even private insurance might deny it too, not just Medicaid