Just think how relatively strong even thin paper mache is. That is typically made by kids with newspaper and PVA, but its got some strength to it.

Now think of a stronger glue, its not a bad idea.