I think the meta/strategy generally just needs more development, obviously not much going on in the world map but also not sure patrols are the best way to spice things up. Right now there’s a lot of benefit to not running away - finish scavenging.
I think patrols may be something we should see once per zone. Once we are in scanning range, we can determine their route so we can avoid them completely. But that also means we need more reasons to keep moving, to feel hunted.
Other things should happen to spice up the strategic map - the capital sending out reconquering armies would be the obvious choice. They walk around causing havoc and locking zones again, with the general murder and mayhem attached. These difficult reconquering armies would also feature a “boss” to make them particularly difficult, but also more rewarding.
Another thing that could happen is the enemy notices you’re trying to take a zone, and fortify one of their bases in that zone. Unless you capture it within 10-12 hours, the base gains a difficulty level or two. Or, heck, unless you capture it quickly, it deploys another patrol that you now have to fight/avoid.
I think once the map starts to come alive with things happening, the patrols will be less missed - I personally miss them most because they’re the only thing living on the map (convoys are just enemy bases that move). One patrol per zone seems fine, although a bit randomization is always nice.