This could be better represented as an ordered list but should probably appear alongside the map instead of on top of it to prevent the map from getting pushed down when the DOM updates.

The legend values are a bit abstract, IMO it would be better to represent each state as its ranked position, e.g. 1 – n.