Orius
Legend
Sounds like the players want a pirate game... the best thing I can tell you is see if you can figure out something like that you can have fun with and spin the story that way!
You could have sea god try to recruit them. Then again too, this is only 4th level, so a war of the gods is really something that the PC's won't start touching until name level/paragon tier/whatever. Right now, take the time to start planting clues and hints to the metaplot and wait for them to get powerful enough to actually participate in it in a meaningful way.