Toddler shoes for indoors

http://shwinandshwin.blogspot.co.uk/2013/01/forget-me-knot-shoes-free-pdf-pattern.html

the link above is a pattern for mary jane shoes.  Eleanor is walking now and we'll soon buy her some proper shoes.
I don't want her to wear shoes all the time, especially indoors, so i'd like to make her some slipper shoes for inside. The mary janes in the link are too small  and also far too girlish! but I can use the idea for a start.

I need to make something that is non-slip because the floor in the church is parquet and very slippy. Non-slip could be achieved by using PVC, or by using a velvet-like fabric that has a one way pile. Or even by getting some of those fabric paints that make  fluffy blobs.
http://www.dylon.co.uk/product.php?alias=3d-paints