Are you using a virus scanner? when you say "embedded in my operating programs and interwebs browsers", along with "I cant seem to kill it even in safe mode" says boot sector virus to me, in which case if your virus scanner can't kill it, I'd reformat and reinstall. Or, if you have a backup (like you should
), you can try going back to an older state and hope you don't have the virus laying dormant.
And if by "override" you mean "overwrite", it really shouldn't have any added effect over a deep format AFAIK. The only thing overwriting helps with is hiding old data from electron microscopes and other physical data mining techniques. The reason I wouldn't suggest overwriting unnecessarily is because it takes time and thrashes your disk, shortening it's lifespan. Neither are huge, but if you have no reason to do so, why do it?
Also, make sure it's actually a virus first, and not a dying drive. Probably not likely, but it's the type of thing lots of people would miss.