run msconfig and either uncheck all the startup items that are not common system startup or check the box that says selective startup. Then restart in safe mode again.

This will make it so that the virus does not run when you turn on you computer. So, since it is not running you will be able to delete it in windows explorer after you find it again.