素人意見しか言えないけど、あの規模の炎処理をする場合
イエローデビルやクイックマンステージのレーザーみたいに
BG書き換え+スプライトになるんじゃないだろうか

炎がBG書き換えでガクガク動くのを防ぐために
回ってる炎の先頭部にスプライトを被せるイメージ。

その場合、FCだと背景が真っ暗になる…と思う。
イエローデビルもクイックマンステージも、BG書き換え処理の
部屋や通路は真っ暗になってたのと同じ理由で。

なので、色の部分フェードアウトができるならば
炎柱が巻き上がる寸前で部屋の背景部分が真っ暗になる処理を入れれば
現状の炎柱に少し手を加えただけでもFCっぽい処理になるんじゃないだろうか

的外れだったらごめん