「超念導体ビヒーマス」と「エルシャドール・ネフィリム」が戦闘を行った場合、それぞれの効果はどのように処理を行いますか？

「超念導体ビヒーマス」の『「このカードが相手モンスターと戦闘を行った時、そのモンスターとこのカードをゲームから除外できる』効果は、戦闘が行われた後、ダメージ計算後のタイミングにて発動する効果になります。

質問の状況の場合、「エルシャドール・ネフィリム」の『②：このカードが特殊召喚されたモンスターと戦闘を行うダメージステップ開始時に発動する。そのモンスターを破壊する』効果が発動し、戦闘ダメージ計算が行われる前に、「超念導体ビヒーマス」が破壊される事になります。
この場合には「超念導体ビヒーマス」の効果を発動する事はできません。