I did a analyze on the core table of the view that was doing the sort merge, and after it was finished it was then using a hash join (and increasing speed of the view by 10x).

Thanks for the help! This whole event was a great learning experience for me.

To follow up though:

What tables should I worry about analyzing?

Is it possible to "over analyze" a database?