I still think an Elliot Goldenthal score would suit this movie best. This guy retouched the deleted scenes with the original score:
http://www.youtube.com/watch?v=bSp9JVouQsI
A great way to please everybody would be to have two tracks to switch between: the Goldenthal and the Elfman.