You don't have to uninstall exim before installing the new one. By your own admission you want to install exim with domain keys.
I believe it's been discussed (with instructions) on these forums.I just need to have domain key on my exim.
Do you have any idea?