This might seem to straight forward but uh, if he cant harm it because hes a constellation why not just invite taebom to his soul like he did that one time and have him whip it into oblivion with his sword? They didn't say anything against a human destroying a constellation egg 
Not happy unless he give him that "Minoy minoy noy"
