You can try a database solution. Microsoft has a free version of SQL Server. They also have free software to manage the users, tables, and data. The only problem is the learning curve. You have to figure out how to install the server on one computer and then give access to that server to all the clients that wish to connect. Another drawback is it won't have Excel math functions. You would have to figure out how program in the T-SQL language to perform math and search.
There is also new databases that are considered No-SQL because the tables are now collections, and each row is now a document. Every document can have different fields to store data in. The drawback is that each document is limited in file size. They limit the size to increase performance.
You could also try Microsoft Office Access. That is a database in the Office family of apps.
If you need more info let me know