Maybe you could do more localized caching. Localities with different sales tax are finite and few. Cache pages based on those localities and then serve pages based on the IP of the client. It’s not ideal or as optimal, but it’s not that unreasonable in my mind. If it became the norm we’d build the infrastructure to sustain it.