The ultimate act of creation is indeed miraculous, by definition. But paying attention to Genesis 1 finds the phrase “let the earth bring forth”, rather than direct ex nihlo, for certain components of the creation. And of course God’s ongoing work in creation uses physical means, e.g., the “knitting together” of each individual person. Creating the earth and its inhabitants through ordinary means of natural laws does not contradict the ultimate ex nihlo origin. (However, it should be noted that many in the early and medieval church thought that creation might be eternal, yet created, to always have a work of the Creator.)
I have consistently affirmed that Noah’s flood is a real event. But the claims of flood geology are impossible, contradicting Scripture, physics, chemistry, geology, astronomy, and biology. Likewise, there is no good reason to doubt that Moses and the exodus are real events; nobody brags about being escaped slaves. But there is good reason to think that the number of people in the exodus is misinterpreted by most translations - there are various inconsistencies that indicate we’re not understanding something correctly, besides needing to be able to actually fit everyone in Sinai.
The virgin conception of Jesus is affirmed as a specific exception to the normal way things happen. But that is different from having specific evidence that it did not happen. The geological evidence clearly indicates that no global flood has happened at least in the past 3.5 billion years; before that would not exactly be a flood if the earth started underwater. Acts says that the locals thought that the snakebite would be fatal, not that the snake was venomous; stray snakes could show up with cargo even if the island lacked native venomous species at the time (given some uncertainty on identifying the island).
In other words, your characterization of theistic evolution is inaccurate. It’s a broad category, and not everyone believes the same thing, just as not all young-earthers believe in geocentrism.