The problem is getting to the point where my Rogue Trader would know that the Eldar are an option. What we are in the process of doing is we have headed over to the Koronus expanse and found a heretical Adeptus Mechanicus sect that has sent us to retrieve an item they believe will be effective against the Necrons. We are in the process of retrieving said weapon.
Meanwhile we have discovered through our spy network (because the Crusade has not been very forthcoming with information even though it was my character that called the Crusade in the first place) that they are engaged with multiple Tomb Worlds and one of them is actually the home of a Necron Guildhouse.
Wait, the Dark Mechanicum knows about your necron situation?
If your DM knows his stuff, expect an inbound chaos armada to mop up the winner. I'd strongly suggest pre-empting that with a direct alliance, and pretending you're completely ignorant to the fact that they're heretics.
And while Exterminatus is "viable", I would point out that against a necron world, it is unlikely to work. If any races have countermeasures to the Imperial Exterminatus arsenal, it's Crons and Eldar.
Edited by DeathByGrotz