It's perfectly fine to use "over-rely", and it does appear in dictionaries. The word rely is the verb form of the noun reliance.
#Over-reliance (ODO):
Over-reliance (ODO):
NOUN
[MASS NOUN]
Excessive dependence on or trust in someone or something:
an over-reliance on technology