All of them will leak, but if you don't want flimsy paper, glue it to something like a piece of cardboard, cardstock or another piece of paper when it's dry....
Acrylic is a water-based color medium. While it will blend very well into the mod podge, it doesn't actually "stain" as much as the food dye. It also might melt...
It sounds like you have over-toned. Stop dying your hair and it should fade back to a brighter hue. You could also try washing your hair with a clarifying shampoo...