¿Probaste con
contain en vez de
cover? Es parecido, pero nunca te recorta la imagen, pero claro, te dejará hueco.
Esas serían las dos formas de hacerlo para que la imagen no se deforme. Si no te importa que pase eso y necesitas que siempre cubra todo el contenedor, puedes hacer: