As our SQL table storing the customers of our users - our users being small to medium business owners - grew too large to be performant we needed to start looking at other solutions for storing a large volume of data. But our data is not just large in quantity, that would be too simple. Our data is somewhat relational in it's nature, it changes often, it needs to be searched effectively and fast, and it needs to be GDPR compliant. In this talk you will learn about our stack, about acceptable limitations to the system as well as some unexpected caveats we encountered, while designing, implementing and shipping to production a large scale, searchable, available and near real time system.