Since I installed the UAP it seems that the random encounters are much much harder, its even impossible to arrive tarant at the first time without saving. Is there any option to run away from stronger opponents?
There's always the option to run. You can run from any random encounter and then use the map to escape completely.
No, the UAP doesn't make the random encounters any harder. There are no difficulty/balance changes in the UAP.