The old Norton Utilities that Peter Norton set up under DOS was great and even into Windows was good.
I used to love Norton Utilities -- also a suite of apps called Nuts & Bolts -- and you're right about it going to pot with Symantec IMHO.
I'm pretty sure I still have traces of Macafee
If you didn't use their removal tool, probably. If it helps, the McAfee removal tool is here: us[.]mcafee[.]com/apps/supporttools/mcpr/mcpr.asp
To my knowledge it doesn't require Safe Mode.
Chris might find something just generally useful on their tools download page: mcafee[.]com/us/downloads/free-tools/index.aspx
If you're running Windows 10 then try this article: How to enter Windows 10's Safe Mode
The shift-click method they talk about is the easiest in a default 10 install, but it's no replacement for the ease of hitting F8 while earlier versions like 7 are starting -- if you've got a serious enough problem you're not going to make it to the log-in screen to shift-click restart.
You can use EasyBCD to add a fake Windows [or duplicate] option to the boot menu -- that will cause the boot menu to appear, & from there you can get to the other menus that will [if eventually] lead you to the Safe Mode selection... you go through a few menus until you get to a screen with a numbered list of options, select restart, then when the device restarts you press the number on the keyboard for the option you want. [with 7, F8 & then selecting Safe Mode was/is much easier]
If you're into the shortest possible time for Windows to start, you can remove the added boot menu item afterwards, or set the delay to 0. If the couple of seconds it takes to select Windows on that boot menu doesn't bother you, you can leave it. EasyBCD is a portable app that I've often run from a bootable USB stick/CD/DVD -- just make sure to Import the BCD stuff from the device, as by default it will use whatever's on the bootable USB stick [or CD/DVD].
neosmart[.]net/wiki/easybcd/