coat styrofoam with a PVA+Water solution from a spray bottle as well... that can work.
if you're going to make a cardboard based ship, do it as if it were wood. spines, ribs, and such. then coat with paper, and build it up with more glue. its like ship building... might as well build a real...