Well, sounds like I have to go against most folks and say that I absolutely hated Age of Worms. It just seemed to reinforce everything that was driving me up the wall about 3.5, and some of the massive plot holes were absolute killers for me as well.
How Paizo made me hate 3e
My big issue with most (all?) of the Paizo APs is there is too much moving around. You only get to spend 4 - 6 levels in any one place, and most of that is spent in the dungeon, so there is very little opportunity to actually put down roots and get to know the NPCs.
Are there many APs which do allow you to spend a long time in the same place? Shackled City may be the closest that I can think of (whilst not thinking that much about it, admittedly).
My really successful homebrew campaigns (which shared some correspondences with adventure paths) have involved a lot of interaction with NPCs at a permanent home base.
Cheers!