Better Enterprise Contact Management

We are a relatively small company - 150 employees - all of who are using O365 for email.   Typically most employees never save their contacts - instead they rely on their auto-complete in outlook...