I need this for my side project that has zero users, but I wonder if Neki will scale well enough.

have you tried simultaneously vertically and horizontally scaling?

My plan is to automatically boot a new Kubernetes cluster for every db query.

I wonder how the performance will be, but I can just rewrite everything in Rust.

Make it serverless.