Last Saturday, I paid for the stroller at the "express stroller rental" point at MK before you go through the bag check station. I didn't get the actual stroller, just a receipt and the name card. Once inside the park, I still had to wait in the stroller pickup line but at least I didn't have to wait to pay (that's the slow part of the process).
-- Rob