OK, I'm giving the cilantro a tiered approach. I planted nursery starts today with seeds between them. The theory is once the larger ones bolt, the smaller ones should just be coming on. Maybe I'll plant some more starts later in the season as well. The woman at the nursery told me they will bolt when their roots get too warm. Which made not a lot of sense to me since this is a plant from Mexico... But, I'll give that some credence and let some calendula grow among them (these pop up everywhere in my garden, especially in the herbs where I let them colonize). In nothing else, I think it will be a nice look.
The basil I will just wait and buy nursery starts once it really warms up and I think then they need lots of water (something I tend to forget about).