Eu resolvi esse problema observando a saída de:
systemctl list-units --no-pager
Isso me mostrou muitas unidades que eu não esperava, como todos os dispositivos de rede!
sys-devices-virtual-net-lan0.device loaded active plugged /sys/devices/virtual/net/lan
Então eu adicionei
BindsTo=sys-devices-virtual-net-lan0.device
After=sys-devices-virtual-net-lan0.device
ao meu arquivo de serviço de unidade e, em seguida, meu serviço não foi iniciado até que o lan0 estivesse disponível.