We have always used ‘Interfold’ toilet tissue for Shabbos. This is the type of toilet tissue that fits in the rectangular dispenser in public stalls. It is readily available from Amazon or local Janitorial supply houses.
We also use this type of paper towels for Shabbos