I do my stratification inside the fridge, in snack size ziploc bags, which in turn are collected into a gallon size ziploc bag. I have done it with and without a bit of paper towel in the small bags, and gotten decent germination either way, though in my experience tets seem to take longer to germinate, and maybe don't get to as high a % of germination, as the dips.
While the paper and this discussion on various media for stratification is interesting, what I do works well enough for me, and probably takes less room than having to use vermiculite or perlite or sand. DH is already upset at having part of the fridge perpetually given over to one kind of seed or another... it's maybe best to minimize the gardening footprint there.