We have Kyte's 'Export one-on-one' book lying around, sounds like this other one will soon be joining the collection.
The other reason why I believe removing the Decode won't help all that much is because it'll just be shifted out of SQL and into program code.
The decodes in question aren't long lists, just three options, affecting four fields.
Will be able to do the experiment in about two hours from now (waiting for production stuff to finish to I can run tests. Yes, dev test & prod on the same box. No, not my decision :-)