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.