It's amazing how much better Valve/Steam is than EA/Origin. The best way to avoid EA's incompetence and not fall victim to their illegal behaviour is to just not buy stuff from them and not use Origin.
in my experience the difference between Steam and Origin are grossly overstated on the internet. i have experienced no problems with Origin at all and i use it for a number of games, BF3, Burnout Paradise, Alice, Crysis, N4S, Dead space 1 and 2 and others. and it works great. i've had to restore my PC also as the OP has and did not encounter the problem that the OP did. in fact the experience was flawless. just as good as steam in every way.
i have no weird love for either piece of software, they are just a means of me playing my games.
EA is in control of Origin. It's because of their behaviour that seemingly so many people have problems with it. It's not the software itself that's the problem.