Bama, UAH, Mississippi State, Bradley, Hofstra, Truman State, Murray State might be the first I’d look at.
Arizona just raised tuition (to $41K) and dropped the top merit (needed a 4.0) to 32K from 35K but a 3.9 still gets $30K. They don’t look at test score.
Schools like Troy (may be free tuition and housing), Ole Miss, FSU and other Fl publics not named UF, Valdosta State, Southern Illinois, Iowa State, Eastern and Western KY, Murray State, LA Tech, Louisiana Lafatyette and Louisiana Monroe, Central Michigan, Southern MIss, New Mexico, New Mexico State, W Carolina, North Dakota and North Dakota State, PA regionals like Slippery Rock and Shippensburg, South Dakota and S Dakota State, Black Hills State, MTSU, Marshall, WVU Wyoming…
Schools like these will be cheap - under $25K total including room and board and in some cases much under.
What is your home state? I wouldn’t worry about top 100 - but I would worry about different states may have different requirements although I imagine most, if not all, are desperate for teachers.