maybe "dpkg -P libeina0" could do it? Really not sure.. "autoremove" is the procedure i took.

Also i made sure i did not have Canola2 or Bluemaemo installed. Those i uninstalled with "dpkg -P"