Thinking Big with Godbound and Random Encounters

Godbound really doesn't line up with a lot of oldschool game design philosophies, to the point many grognards would argue it doesn't even belong in the 'OSR crowd'. As much as I love Godbound I'll certainly concede that much: that it is very different. In a more normal/classical game, the mere act of travelling is a gamble as you're very likely to get a random encounter and said encounter may very well be something which can break your face. In Godbound, rolling am ordinary random encounter when going between towns would result in an anti-climatic fight at best and at worst would result in some miracle or gift utterly negating said prospect.

You don't want this.

So how does one bring random encounters to Godbound? Is the concept doomed to fail in such a game? I'd argue that, no, it really doesn't have to be abandoned but it absolutely requires a bit of tweaking. Most of the pre-existing sandbox tools in the Godbound books tend to generate locales and/or situations rather than 'some weird thing which jumps into the player's path'.

• Random Encounters in Godbound should still remain a big deal and by that I mean those rolled should be an agent of chaos and change. You don't expect the party to run into 2d6 bandits (although you might, which sucks for those bandits if they do attack the party): what end up being rolled is either something powerful in the locale (as one would see in a normal encounter table anyway) or something alien to the location.
• These alien forces are things which exist to change the status quo of a region and their form can vary, even if the classic is just 'a big monster'. However one should note that monsters which challenge a Godbound tend to exist for a reason and their presence may hint of some newfound damage to the local Celestial Engines, an opening of a new Night Road or some newly-arrived powerful foe deliberately creating said threat.
• Finally, in general these rolls should be kept to a minimum and either rolled the first time the party enter a region or whenever they go around a place and a certain amount of time has passed. The thing to keep in mind is that these random encounters are not a roadblock as in other games but, rather, in of themselves the seeds of potentially a whole adventure.