Primeiramente: sem o endereço IP, você provavelmente está sem sorte, simplesmente porque o nome dessa máquina não está mais registrado no DNS - você pode fazer o ping do nome do host até as vacas chegarem em casa e nunca darem um pio nele. Você precisará verificar toda a sub-rede em busca de IPs ativos para encontrá-la. E se o IP aleatório que você definiu para a sua estação de trabalho ser o mesmo que a sua máquina remota, você poderá ter um monte de problemas!
Em segundo lugar, dependendo do seu roteador e de todos os switches envolvidos na sua rede, você ainda pode não conseguir acessar a máquina remota mesmo depois de alterar o endereço IP da sua estação de trabalho. Muitos roteadores (e alguns comutadores inteligentes) descartarão pacotes se forem endereçados a uma sub-rede que não esteja configurada em uma interface para o roteador; este é um recurso de segurança.
Em terceiro lugar, mesmo que uma varredura de IP funcione, isso pode levar muito tempo. Eu não estou dizendo não tente - mas esteja ciente de que o tempo que leva para encontrar e baixar um scanner de sub-rede que você gosta e depois deixá-lo pingar todos os endereços em toda a sub-rede 172.18.2.0 pode demorar um pouco.
O que eu recomendo que você faça é puxar a caixa para fora do armário, conectá-la a um monitor e configurá-la para usar o DHCP (observe o endereço MAC da sua placa de rede). Em seguida, configure uma reserva DHCP para o computador remoto no roteador. Estar no DHCP garantirá que isso nunca aconteça novamente, e a reserva fornecerá basicamente a mesma funcionalidade de um IP estático.