I didn't know that computation on encrypted data without decryption was solved overnight.

It seems like you might be aware of limitations but for those who aren't aware of the technique:

https://en.m.wikipedia.org/wiki/Homomorphic_encryption

When I last looked into it, the compute overhead was very high, such that (for the tasks I was looking at) it seemed significantly cheaper to handle everything on-premises with trusted hardware than remotely on untrusted hardware.

To be clear, this was 10 years ago so things may have changed. Also, my task was memory bandwidth limited, where even changing the memory access patterns slowed things down by 10% or more.