For W10 and AMD here's what I'd do. I've dealt with them enough as of late.
Clean install of W10 (should be done for any W10 install)
Download latest drivers for W10 from AMD. They used to have Catalyst Control Center but they've switched to Crimson. It had a rocky start but is fine now. Just don't use the beta ones.
Disconnect from the internet
Uninstall any and all AMD drivers/related software using standard uninstall procedure for software or devices
Reboot
Install drivers using what you downloaded earlier
Just do default installation of drivers that Crimson prompts you. Disable the Rapt/Gaming Evolved software if desired. I would as it's useless really.
Reboot
Reconnect to the internet. Windows 10 shouldn't try and overwrite your drivers now. If you uninstall them while connected to the internet, it will though. Crimson should keep your drivers up to date after that.
I'm not using Crimson simply because it's a bit to aggressive with undervolting my 7970. I'm fairly certain the fan bug I got when Crimson beta launched partially fried my card and it's picky with voltage and seems a bit "crashy". I'm still using CCC, but might check out Crimson again. Leery to mess with it though since it's happy currently. It's been trouble free on several other machines of my friends that are on Windows 10 though. Few small issues that are usually game specific and being addressed.
Don't let the "AMD has crap drivers" thing get to you too much. They've been fairly good the past couple years and they're definitely making consistent progress. Just stay away from beta drivers and you should be fine. They've been pushing driver updates every few weeks and I think the newest iteration is going to be out soon with their new GPU line.