I've had one or two infections that AdwCleaner could not remove from Edge. The last few or so, I have been able to remove by re-installing Edge completely. It will remove all data from Edge (history, favorites, cookies, etc), but here is a tool to re-install Edge: http://fatt.xyz/programs/reinstall-microsoft-edge/