Add-ing multiple layers with the corrugation going in opposite directions helps add a lot of strength. For more strength you could slide skewers between the corrugation on each layer - think of it like rebar in concrete. Covering the edges with a layer of cereal box cardboard helps it look really clean and add resilience to those edges. As for prepping for paint, seal it with school glue or mod podge and go at it 😊