Hi Alden,
Don't be to hasty to judge your hive queenless.
Alot of strains of bees are just now starting to
brood and will be more so when pollen and a little
nectar start. It has been a long tough winter for them.
  If you were to order a queen you could put her in
the hive pretty much any day cool or not, however
her acceptance by the bees will be better if you feed
or have something coming in. Bees are very adaptable
and as long as you move along you can requeen in the
cold being sure to keep the queen warm in your pocket
all the while. Its early your hives have plenty of time to
build. Also if they are relatively quiet when you open them
they are likely ok.
 
                             Regards  Jim Maus