Bom, primeiramente bom dia GuiDurso. Não é muito comum esses problemas, porém a unica saída é salvar a mesma imagens em vários padrões de tamanhos, sendo assim, para fazer o que você pretende, precisará usar javascript para pegar o tamanho da tela do usuário. Com o tamanho da imagem em mãos, basta importar a imagem correta para o background. Vou mover o tópico para a área de javascript aonde terá maior ajuda. ;)