Off-hand it looks like the extra memory has encouraged it to believe that a 15gb hash in the middle of your plan would be a better idea than several smaller sorts and hashes. But apparently it is not better...

Can't tell you much more without the actually query and some table definitions...