Bem. Se ele já andou tanto com o carro, de certeza que já passou em zonas com câmaras de videovigilância...
Aí a polícia que tem a situação (PSP ou GNR) só tem é que pedir as imagens á entidade que está a explorar essas estradas...
Vai mantendo contacto com as polícias e informando-os destas movimentações...
Quem sabe, pelas imagens até o consigam identificar e vejam que já é algum conhecido deles (há muitos repetentes neste tipo de situações, e o teu carro foi visado por ser mais fácil colocar a trabalhar sem a respectiva chave)...
Depois, sabendo tu como estava de combustível, terás noção da autonomia que ainda terá para circular...
De certeza que é dessas zonas e, muito provavelmente, de um qualquer bairro problemático...
Daí suspeitar que o carro vá ser encontrado numa zona limítrofe a este tipo de conglomerados habitacionais (ou algo semelhante, como acampamento de ciganos)