For people reading this, probably not hard, merely annoying. Though note that you may have to pay for the install media; the recovery disk / partition is infected with the same adware/spyware that came preinstalled.
For most people, it's not going to happen without help.