How can I put custom symbols on the side of blank foam dice?
You may have better luck if you start with a coat of primer that is intended for foam, such as this: http://www.krylon.com/products/craft-foam-primer/

Also, a clear top coat might help.