Just wanted to address a couple points
Option A and Option B in your examples don't give identical results and in fact could have vastly different outcomes.
How so? In both examples, either teleporting or redlining travel have exactly the same results - we arrive at the destination in about 30 seconds of table time. In the Grell example, I get a handful of 1st level warriors (or commoners would work too) vs 2-5 creatures from the Summon Monster II table. Pretty much exactly the same thing.
But how do you reconcile that one player opting out of a scene may force another player to not have his fun also?
Because it's one scene. Only one scene. No one is saying that this should happen all the time or even often. It's something that comes up once in a blue moon. Your potential loss of fun is not real. You haven't had that fun yet. You might have fun with the scene, you might not. Probably you will, but, it's still only in potentia. OTOH, I will definitely NOT have fun playing out this scene. That's guaranteed.
And, in the next scene, we both get to have fun, so, everyone is happy.
You seem to be doing the same thing you accuse Celebrim of - taking his position to an ridiculous extreme and then casting him in an unfavorable light. You accuse him of piling on roadblocks - but it is apparent that he (and we'll assume his players) like skill selections to be relevant - so they devise a solution and they play that out with the rule set they are using. He's also said that he addresses a player who isn't enjoying a mode of play by not staying in that mode of play too long.
Everything he talked about probably could be played out in 20 minutes (except perhaps any random encounters) if there really wasn't anything important in the desert.
Perhaps. But then again, he's also claimed that he would fold up his books and go home if a player ever did what I claim. So, I don't think I'm taking it to extremes. I mean, he's listed what, seven, eight things that are going to be in that desert? That's an awful lot of roadblocks.
Also -
I think a big part of the problem in this discussion is that this is the first time you've said that the group (by your use of "we") wasn't into exploring the desert - previously your position (at least to me and apparently to others) seemed to be you were the only one who wanted to just skip the events you listed.
Plus, how is getting "shirty" (whatever that is) with the DM productive? How is it more productive than talking to him after the game or during the next break in the game?
Finally, if the DM is the type who gets in a snit, why were you gaming with him at all?
It should not make a difference whether it's one player being bored or the group. Sorry, if someone isn't having fun at my table, I'm not having fun as the DM. It drains all the fun out for me. So, why should someone be forced to play through something they have clearly stated that they don't want to, just because they are the only one not enjoying it?
Well, perhaps talking to the DM after the game might be a good idea. Thing is, I've just wasted hours of my time waiting for the session to end. Maybe it would be better if I just got up and left and came back when everyone was done? Would that be more productive? BTW, getting shirty means that you get a bit annoyed. Not blowing a gasket or anything like that. Just a bit annoyed.
As to your last point about DM's who get in a snit, you're exactly right. I don't play with DM's like that anymore.