"...a little bit-banging to use. This would save you a lot of hardware."

Or try a Triscend E5 - and put it in the configurable logic?

An E5 would also have the advantage that it has up to 32 external address bits.
And a DMA controller.