You should be fine, as long as you are diligent about checking for eggs in the substrate. My substrate in my female's cage is coco-fibre, which I believe that the bed-a-beast is. I have a scale, so it's easy for me to check to see if her weight drops by a few grams in a night. I have been lucky so far, in that I have always been able to see my female sitting in the hole laying, as she tends to do it during the day, or in the early evening.
How thick is the substrate? I have the most success when I put in about 6 inches of substrate, and I have a small heat pad that is on low on a dimmer under part of the cage, just in case she desires a warmer area to lay in. I am not by any means saying that you need to have a heat pad, as it is probably warmer where you are than where I am in Canada.
It takes more work to use substrate everywhere instead of paper towel, but I think it looks nicer, and is far more natural than paper towel, but that's just my humble opinion.
I hope this helps, any more questions, fire away!