Why not try some crimson clover? Around here, it starts flowering in February along with the henbit, and once the bees get used to coming for the clover, they are here when the fruittrees start flowering.
Blue grasses are high maintenance, if that's what you want. Besides, it might not like the heat of your Sone unless you plan on adding a sprinkler and wasting your water on it.
I think looking for a no mowing low growing grass would give you the lawn you want unless you like adding to your workload.
Start any lawn renovation by getting rid of weeds, then choose your grass and follow the directions.