Just use some Ucs with more internal ROM/Flash. E.g. the philips P89C51Rx2 comes in 16, 32 and 64k internal. The mixed internal/external ROM scheme will cost you hours after hours and become a maintenance nightmare.

Erik

PS The PCA in the above chips will make driving the steppers a breeze.