マップチップはちょっと待って下さい。
まだ細かい所を考えていません。

案としては、

足元を隠せば、階段を上り下りするアニメーションがいらなくなるかもしれない。
段は背景のマップチップと合成する。

の二つです。
両方採用すると良いかな。

Stage1.mapでドアの位置は指定していますが、ドアはマップチップではなくて
背景に描画するキャラクタとして存在します。
これなら背景はマップチップに依存しなくなるので、多彩な背景を描画できそうです。

あと、急がなくてもいいです。
私やゲームの為ではなくて、何よりも自分の為に描いて下さい。