I was lucky, my DS rarely put anything in his mouth unless it was food but I've seen other LOs just like yours so it's luck of the draw I guess. I would probably keep crafts really limited until he is old enough to understand and cooperate. There's plenty of alternative activities to crafts, lots of safe messy/sensory play that is possible without putting yourself through the stress of trying to teach him something he may just not be ready for.
I did hand an foot prints with tomato ketchup when mine was little, I didn't want him to eat it but if it went in his mouth it wasn't going to harm him.
Many LOs like painting with plain water, they can still see the effect it has on paper, wooden fences, paved patios etc.
You can make glue paste from flour and water, non-toxic, for doing paper collage.
Home made play doh is non toxic and very easy to make.
Use a stick, rake, paint brush and other tools in sand/rice/flour tray to produce marks and patterns. Equally a tray of tomato puree (thin with water or oil) can be brushed around and marks made on it with various tools. A metal baking tray is great for putting that on, you can make prints of the art works by laying a piece of paper over the tray (after making the marks) to lift the pigment up and let it dry.
Sure there are many many other things you can do too which introduce the idea of mark making, sticking, forming, shaping etc, all developing fine motor skills and the early drawing skills without using crayons or pens.
If he insists on eating absolutely everything maybe make a thick soup or stew for him to play with, or a can of baked beans emptied into a tray
