those days it's not trench digging (unless it's next to highway with machine that in one pass will trench and lay conduit/cable), it's trench drilling with something like this https://www.ditchwitch.com/directional-drills/

frontier installed fiber in my area using this method. relatively quick and no damage that needs to be "aggressively" paved over.