Referring to the image above, that illustrates shipwreck locations, the spawning locations for the ship are listed by the green word. However, the ship does not always spawn and you have a chance of a dungeon, landmark, or encounter occurring in those spots each time the map loads. If you see one of these spawn in all four locations during a run, leave the game and start a new one.

Start the run by making a game for Act two, the City of Blood quest, and the Lair of the Witch sub quest. Have the TR monk go to the West portion of the Stinging Winds by taking the Khasim Outpost waypoint and traveling south. TR between the two possible locations then go back to town, using the Khasim Outpost way point, if the ship did not spawn. Have the WH wizard go to the East portion of the Stinging Winds by taking the Road to Alcanus waypoint and traveling North. WH between the two possible locations then go back to town, using the Road to Alcanus waypoint, if the ship did not spawn. You can either go back to the waypoint from the way you came, or you can move in a circle around the center. I suggest moving in a circle if you are killing the enemies too fast to get enough procs. Keep repeating the process until you obtain all six pages.