> The bandits, the scorpions, the vast Starbucks deserts ...

The trick is to spam [A]ttack key on random encounters to have the first move and use it to escape. Then you go straight across the land to steal a power armor, and the whole game suddenly gets much, much easier.