We are currently using Recreate deployment strategy but this means that we are going to have few seconds outage for every update of che-server.

That's an issue, especially in a multi tenant Che.