Sure, they could have released a stock Android experience on one of their existing handsets in 9 months. Very doable, especially if they could attract Google's attention. True, they couldn't have added some "Nokia Sense" skin to it, but those seem to be on the decline anyway.
It would at least give them another option if Microsoft announces that they're entering the handset business themselves.