The earliest to bloom for me in zone 4 are Wings of Chance and Pawprints on My Heart. Early would be anything blooming the first two weeks of July.
WOC is an evg but has grown here nearly 20 yrs without a problem. It also is reg. as a mid season bloomer. The images I have posted to the database show 7/8, 7/12 and 7/13.
Pawprints on My Heart is a dor and early Spider form. A great plant with lavender bicolor blooms.
Astral Voyager is another lavender that helps break up all the yellow blooms of the early season.
A few others I grew that bloomed early season were...