> why didn't the colonies recognize rights of way based on well-established use?

Because that would have been at odds with colonists' goals of seizing the land from the people whom it previously belonged to, and who were using it.