Well I was going to say basically the same thing, but Danita beat me to it:
Snip the paper towel into small pieces and plant the seeds in little groups? Perhaps barely cover them with a small size vermiculite. Let the seed grow roots through the paper towel to the media below. I did this once with Deinanthe caerulea, when I thought the tiny seeds were toast since they had dried out. I worked so-so, but I later found out how finicky this particular species seedlings are. Communicating with some experts, next time I am going to grow them in a close jar for months (!). My experience with Synningia pusilla leads me to believe that you will have a much easier time.
But paper towels don't disintegrate that quickly. Unless you meant to say toilet tissue. (When a previous poster did that, it really confused us all.)