Você precisa dizer a apt
para usar backports para satisfazer as dependências dos cabeçalhos:
apt install -t stretch-backports linux-headers-4.18.0-0.bpo.1-amd64
É altamente recomendável instalar os pacotes padrão de kernel e cabeçalhos:
apt install -t stretch-backports linux-image-amd64 linux-headers-amd64
Isso garantirá que você obtenha os kernels e os cabeçalhos atualizados à medida que forem disponibilizados, mesmo que sua ABI mude (e, portanto, seus nomes de pacotes).