My D16 had similar story, great GPA and ACT but not NMSF. We are in Midwest too.
She got a full tuition scholarship to Pitt where she is thriving. I’d look there.
My S18 added NMF which added more choices.
If you have 20k on the table per year, that would be plenty for some places—but merit awards can be very competitive so beware. If she will take federal loans, then you could get up to 25k budget freshman year which would open more options for her.
Other places my Kids considered in that price range were Truman State (my financial dream school but too rural for D), University of Kansas, Alabama, Temple, West Virginia, Miami Ohio, Oklahoma. These aren’t the “glamour” schools, but great opportunities exist at all of them.