Shared Adress Library on all devices

Hi, I have an office with 12 employees and a 365 Business E5 licence each. We are migrating to 365 right now, but I am having trouble finding a good solution for our contacts. We have about 2000 ex...