Check out lowendtalk, it’s often smaller providers but you can find some good deals there.

I’ve never seen komodo before, it seems like a cool project. If it supported moving workloads between servers, I’d probably consider switching away from k8s to it to have something simpler

Look at tools like kopia and restic. Depending on how much data you have, it should be relatively cheap to back up to backblaze b2.