Quote
I was figuring a 4-5 days out to Yellowstone, 3-4 days or so there, then a week transit to Yosemite, 3-4 days there then home to NC. I don't know if that's realistic or not, but that was the original plan

I'm guessing you'll probably find that you're able to do more time at the big parks, and less time in transit.