Why not just have an outdoor area of the back of the kitchen dining area?

Because the roof lines would not look good. We want it to be a covered outdoor living area since we live in rainy portland oregon so if we could do outdoor living with lots of gas fireplaces/firepits we can use it almost year round if its fully roofed/covered.

Floor plan:

Only problem with that is I wouldn't be happy with the distance between the kitchen and the DR, and how I'd have to get there. If you used Nana doors to sometimes open it, you'd need a wall with doors to close off the new DR and then you'd have to truck plates and food either around through the foyer or through multiple sets of doors.

You could extend the wall on the side of the fridge across the new space to incorporate a hallway to the new DR, but then the outdoor space would be smaller, maybe 10x10. I'd also get rid of the step to the parlor....trip hazard.

What if you put the kitchen where the Dining is, the Dining in the parlor and a combination of indoor outdoor space where the "nook" and kitchen are essentially making an atrium plan?

Why aren't you looking at plans that already have some integrated outdoor space?

You're talking about moving the dining room -- do you need two eating spaces? If not, you could easily make the nook into a single nice dining space.

Note that your breakfast nook is larger than your dining room.