Have you tried DAS clay? If you’re British, you can buy it pretty cheap from The Works, Hobbycraft or The Range.

It seems like it’d be exactly the right consistency to fill out these molds - a smidge firmer than playdoh, but much softer than plasticine.

Edit: just remembered, you can even get stone effect DAS clay for the same price, so no painting needed!