I agree, SoulStorm isn't that great of a name. Oddysee and Exoddus fit a lot better. Having said that, I expected each of the characters to have an original title format each time. For example, Abe's Oddysee and Abe's Exoddus for Abe and something different for Munch. Something like The Oddventures of Munch.
As for SligStorm, I think that's a perfect name for the game that was based on the Slig larvae (canned, unfortunately
).