Obviously one considers the possibility. That's not company-dependent. You're not any smarter, institutionally, than anyone else. But I'm still mystified as to how the runway being "similar" makes the runway change any less (or more) complex. Like, what changes (about the changes), whether it's going from 28R to 28L or going from 28R to 36, which is, let's say, 3000ft shorter? All of the monkey-motion is the same. Pull the numbers out of the ACARS, put them in the box. Verify the numbers. Brief the runway and the departure, run the checklist. Someone up above mentioned something like "well, you don't have to move the heading bug (much)!" Ok, good call, we just saved half a second. What am I missing? Every runway is discrete, whether they're right next to each other and exactly the same length, or across the field, pointed in a totally different direction, and radically different in length.
I mean maybe in the charter days it would have made a difference for me (although I wonder whether that would even still be true). Like we could have said "we have the performance for the short one, we can obviously take the long one that goes in the same direction and has the same winds", esp. since we were radar power every time. But with de-rated power and runway-dependent SIDs, I just cannot workout exactly what you're pointing at when you suggest that they "should have been faster" because they were told to maybe expect a runway change. It takes how long it takes.
Because on the 737, a lot more things will require changing.
28L to 28R, heading and courses can stay at 284 deg. Flaps will stay the same (5 usually for us). Accel height most likely the same. EO SID the same - already briefed.
But a change from 28L to 01L at SFO? EVERYTHING will change. Heading and courses from 284 to 014. Flaps will change, probably a flaps 10-25 takeoff. EO SID - entirely different, requires new briefing. First fix will change. SID might change too, along with altitude. The FOs hand will be spinning a lot more dials now with this runway change.
There's a HUGE difference. A change from 28L to 28R and 16L to 16C is far, far easier than a different runway number change (eg, switching now to 34s at SEA or 01L at SFO).
At SFO, I've never gotten a taxi to 28R via C. That seems to be a widebody thing. As a narrowbody 320/737, I've always only gotten F to 28L, and then been changed to 28R. My standard at SFO in this configuration is to brief 28L. As a threat and consideration, I say potential change to 28R. IF so, looks like the following stay the same: heading, course, first fix same, SID top altitude, flaps, accel heights, and EO SID the same. The differences look like Vspeeds slighty different and potentially a different stab trim setting. You change, execute, accept speeds, and then we'll verify together. You good with that? I have yet to have a FO with a problem with that.
I have a visual verification myself. Starts at MCP right to left, altitude, heading, V2, and both courses - all set. PFD baro accel height set both sides to new runway. Leg page, verify new runway and first fix, then N1 page and takeoff to make sure speeds and flaps good, set, and stab trim setting set. Done.