Sounds like Starlink would be great for you.
Normally fiber infra follows the highways and power lines.
My cousin is a “manager” (recently moved up) at a company laying fiber infrastructure, he manages 5-10 fiber laying crews, spends a lot of time in a car driving around middles of nowhere.
Sadly, not in Australia - otherwise I’d give you their contact info.
Outside of residential areas 50-100km away from nearest bed, where they don’t do manual digging, like they do in cities, they have teams of 3-4; 2 laborers operating machinery + nearby “supervisor/fiber guy”, doing 4 day / 12h shifts. They, get around 2km per day of conduit with fiber inside.
The company that makes the pipes makes water pipes as well - it’s all just fancy plastics and resin and stuff, comes in segments, they roll it off of a slowly moving truck and leave it lying for a day or two or a week before using it.
With all that effort they only eventually put 4x 96 fiber cables inside, and a pair of mains power cables. Every 2km they dig out a bigger hole for prefabricated concrete access hatch. Splicing “supervisor”, usually it’s one guy, sometimes+trainee and a van, they take half a day to a day to splice and verify ~400 fibers and install everything into the concrete hole/access hatch. Digging equipment doesn’t move over night, it’s like a chain digger kind of a thing, ok with soft or hard soil, not great with big rocks, they skip those areas, and come back for them later with a pneumatic attachment. The splicing guy stays with the van which is the transportation for the digging crew to/from work site, and they carry fuel for the machine and a power generator for the equipment, and the fiber splicing equipment and any tools, water and food for the day. Usually one of the laborers does the driving as well, last thing you want is the fiber guy who was staring at cables doing simple math numbers all day, staring into empty and falling asleep driving. Usually, 2-3 months after the ground has settled and there’s grass and you can’t tell there’s a fiber underneath, unless you know to look for access structures which stick out a bit and are usually unpainted square concrete things.
Just in case you’re considering branching out 
mining companies already deal with a lot of local regulatory stuff and logistics. Some aspects of the business are the same, but unlike mining, with local governments, the more local it is the more friendly they are if you’re giving them easier access to internet for small business, schools and homes, as long as someone else is footing the bill. All that back office work usually needs to start 3-6 months before actual dirt moving - sometimes longer.
To recap, 4 people (2 laborers + 1 supervisor + 1 intern), a cheap van, a digger priced thingie for digging, about another cheap van worth of random equipment gets you 2km/day of networking infra through middle of nowhere. It’s also work that computer scientists call “trivially parallelizible”. 5 crews - 40km/week (through nowhere; 4km/week through suburbia on average; that all depends).
