Buzz, in thinking this through, I remembered the flight crew's speculation about why the stroller took so long to come up (and it's another cautionary tale for others to consider).
We thought we'd be "smart" and buy the travel bag from Maclaren for our stroller. (it's a side-by-side double stroller, so it gets a little heavy to carry). The bag is basically a large canvas duffle with a handle and wheels at the bottom so you can stand it upright and pull it.
The crew suspected that perhaps the guys loading the bags mistook it for a set of golf clubs. Now, with (at the time) 20 month old twins, even the suggestion that I'd have the luxury of taking my clubs on vacation was just a cruel joke.
However, if the baggage guys weren't familiar with the name "Maclaren" (which is printed on the side of the bag) as a stroller company, I can see them mistaking it for clubs.
The flight crew did tell us that they try to load the strollers last so they're the first things to come up.