Mmm... I would say it'd be best to put the probe under the substrate but inside the enclosure to be seeing exactly what your snake could be getting at if she ever were to figure out how to get under the paper towels.
People say to put the thermostat probe directly on the heat source, which is correct, but you won't get any valuable information from having the thermometer probe on the heat source directly.