Lettuce can be planted early! I say you could try with lettuce soon, and this way get three batches across the year. [ Each every two months from now, so- April, June, August... maybe even October batch, since past October was plenty warm ]