I think I too would recommend removing the Iliad connection from your "sail home" game, but that doesn't mean you have to remove the mythological connection. Instead, consider that all Greeks were sailors and traders and, being dependent on the sea, held Poseidon in high esteem. Failure to make proper sacrifice made for an impossible journey... that's the real "mythology" angle for your game. A good title my be something like "Poseidon's Favor" - your sailors must have the good favor of the sea god to make it home. Poseidon granted safe sea journeys... or cursed sailors with unfavorable winds, storms, or monsters. The key mythology link for an ancient Greek sea travel game is definitely Poseidon.
I like this proposed title "Poseidon's Favor". It still gives a flavor of Greek Myth without taking away from the sea concept of the game. This helps in not focusing on any one particular Hero/Captain or which particular Gods or Goddesses were involved.