Sounds a pretty good use case for an electric truck; low speeds with constant stop/start driving is well suited to electric vehicles and a known route means range is much less of an issue (just spec it with enough to cope with expected decline over its service life and you’re set). The harder part will be making sure there’s enough charging capacity in the depots to cope with a fleet of trucks, I would expect upgrades will be necessary for that.
One problem is though that in much of Australia* we’ve had tens of thousands of years of people modifying the (presumably biased towards flammable to start off with) environment through repeated fires, so we already have an awful lot of vegetation that’s adapted to a regime of regular fire.
* Exceptions that come to mind are rainforests and alpine areas, which must not have been burnt often since the vegetation in these places doesn’t cope with fire well.