Synonyms for Deep-rooted (same or very similar meaning)
WordNet sense 1 ((used especially of ideas or principles) deeply rooted; firmly fixed or held):
ingrained
WordNet sense 2 (brought about or set up or accepted; especially long established):
constituted, established
From the ODE community, based on WordNet
add/edit