I believe they will strike, but some may be dimmer. I seem to recall them buzzing more too. A higher frequency and louder buzz than a cold flourescent. There may or may not be cold starting fixtures for outside use. Hey, for $10 a hit, you really won't lose. Besides, the light would be awsome come summer!
BTW-I'd plan on relamping all of them. The MH's are like the flourescents in that the light output decreases over the bulb's life. It's especially critical with the MH's as the bulb will start to pull too many amps causing the ballast to over heat. This is why some street lights kick off and then try to restrike. Eventually the ballast will burn out from the overload.
Do you know what the bay height is?
For the T8's, plan on setting them in rows, 10-15' apart. Look for an industrial reflector that will give you 100% down light.