I could imagine the dynamics in Virginia being more challenging than other states, given the relatively large size of municipalities (counties), where other states often have another level lower (township, town, city).

If you're trying to get Loudoun County to provide municipal fiber, that'd be a much bigger project/investment than a smaller municipality. Obviously some independent cities in Virginia are smaller (especially Falls Church), but most folks live in relatively large counties.