『人との縁を大切に』
→　縁人　よりと、よりひと、えんと、まさと
→　縁大　よりはる、まさひろ、むねはる、まさよし

『一つ一つの縁を大切に』
→　一縁　ひより、ひとより、かずまさ、かずよし

縁はえん、ゆかり以外にも、名のりで
まさ・むね・やす・ゆか・よし・より
があるようです。
あまり聞かない読み方なので難読になるかもしれないですが、上手く使うと素敵な名前になるかもしれないですよ。

あと、縁の意味に近い「結」なら名前に使いやすいのではと思いました。