I can't notch king studs to fit an electrical box, right?
I would re-frame the door opening, like you outlined, for several reasons:


41" is way to wide for a standard door, a special order exterior door this wide will cost a lot. It might be more cost effective to re-frame, so you'll be able to fit a standard size door (34" is quite wide enough). 
80" high rough opening is a bit low for a standard-sized door. Standard doors are 80" high, but your rough opening needs to be higher. 


You don't want stunted and fat door, it will look strange and not proportional, even if you can special-order door of these specific dimensions.

So, I suggest you buy (or at least know the exact dimensions of) your patio door first, and then frame the rough opening to accommodate it.

This is most probably a load-bearing wall... So, I'd also add a temporary stud in the center of the opening while replacing the existing studs on both sides.