Definitely 'fostering' as a synonym to 'encouraging the development of'. You would not 'cherish long-term relationship' but you might 'cherish THE IDEA of a long-term relationship' which would then sound like you have nostalgia of past long-term relationships and I don't think this is what you want to express here.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.