Wow, I also just beated them with steel ice dagger(lost the eternal strife for that but I don't really care ^^)
Tell me where you got the weapon from, I feel left out for not being able to kill them ¬_¬
I know if you poison them the fire stops, would the Upper Battleaxe do any good? (I use it on Kushala Daroa all the time)