I asked about the Alazhidoodahs vehicle and was pretty much told to forget about them and use groundhogs instead, as there is no alazhi-finding advantage to them.
So i guess the best way of finding alazhi is to reprospect a known forest/jungle deposit (once depleted) with a squad of alazhixazas.
If no alazhi turns up then it's probably to do with the lack of sensors as the alazhixaza has 10 but a hog has 40.
You could just reprospect with hogs afterwards to find something else.