eh, I just saw this thread and allow me to toss my hat into the "hell no!" ring. E+ is nothing more than another cabin class as far as I'm concerned. There are thousands of people who are 6'2" and over, and I am in that group. No I don't like middle or window seats either, but I survive (5 trips to the South Pacific in coach--thankfully none on UA).
I'd suggest that the OP spend more time on UA if he wants to have more space and legroom...either that or pay for a guaranteed F ticket.
As for having to go through a corporate travel office, I'm requried to do the same. To lessen the seat stress issue, I always ask for a copy of an itinerary to then immediately go and select seats, as they rarely do that for me. Its the best way around that hurdle. Now if only the government would drop, yes DROP UA as the contract carrier SEA-DCA I would be one happy camper.