Bug 1035650, Part 1: Fix public destructors in search, r=Neil

This is split out from the other patches due to some non-trivial changes.
Bug 1035650, part 2: Fix public destructors in compose, r=Neil

Also split out due to non-trivial changes.
Bug 1035650, part 3: Fix public destructors in calendar, r=Fallen
Bug 1035650, part 4: Fix public destructors everywhere else, r=Neil a=bustage fix on CLOSED TREE