In the Labyrinth map at least, the red on ships is very dark, and difficult to distinguish from the dark blue, even without vision problems. Maybe that's part of the theme for that map though?
And as for the boxes, anyone with a spyglass can spot enemy ships, it doesn't need to be the captain, so that may help the OP.