I think the first thing I would do would to put away half of it for Ellie's (and future children) college and wedding expenses and for retirement.
With the other half, I would pay off all my outstanding infertility bills and other medical expenses, our truck, and credit cards.
With the money left over we would start the adoption process again ASAP (it ain't cheap y'all) and start IVF (or maybe a less invasive process) because having a bio-baby is still something I so strongly desire.
After all of those expenses are paid, I think we would put our house on the market and then find our forever property and build our dream home.
Also, I think I would probably get my hairs did (colored more often than once a year and cut more often than every other year) and invest in some quality makeup brushes. And any money left over we would use for our daily/yearly life.
And because no post is complete without a picture:
What would you do if you won a million buckaroos? (After taxes)