Any dead Muslim is a move in the right direction. 500 million deaths would not be to many, 500 million still leave about 700 million to cause trouble for the civilized world.
Nuking Mecca without warning during the Haj would only cause one million or so dead mussies at most, but it would forever end Islam.