There was a "factory DEI" system in your jeep? Sorry if I don't know much about ZJ's other than my own, but I've never seen a factory DEI remote start. If it is actually DEI, pull up their website, you'll have to drop the aftermarket brain (or factory if it actually is) to find your model number...something like 771XV for example. They should have a remote available, and if it's factory it should even be easier for them.
(if you want replacement remotes and know some info on your system)