"External" memory for program memory?

Yes, Rugged Circuits makes an expansion board.

Er, they used to anyway!