Even after runrig provided a handy link to try to force Oracle to pick up the HASH_AJ hint, I'm not having much luck. Of the four queries I tried to tweak, three would not pick up the hint no matter what I tried. The fourth one saw a minimal improvement but the query was very ugly with all the "is not null" added.
So, the moral of the story is, just use "minus".:)