Frankly, I think another kick at the Rod of Seven Parts in AP format would be well justified.
The Age of Worms Adventure Path outline was originally conceived as a 20-module series that would include a quest to reassemble the Rod of Seven Parts, which would then be used to kill Kyuss at the end. My kick-off adventure, "The Whispering Cairn," includes a lot of foreshadowing of this plot line, which was later reduced considerably when WotC rejected the outline and (probably wisely) made us trim it back down to 12 adventures.
With that said, "The Whispering Cairn" would work, I think, equally well as a kick-off adventure for a campaign based around the Rod of Seven Parts as it does as a kick-off for a huge campaign against Kyuss. The dungeon featured in the adventure is a Wind Dukes of Aqaa tomb, and I drew fairly heavily from Skip's adventure for inspiration on the culture of these ancient beings.
I don't really think that the Rod of Seven Parts super-adventure is otherwise all that great, though, I must admit.
--Erik