Avoid the Skulleaters until the later stages of the game. Just run or steal and then run whenever you encounter one of those.