I then drop the cloth into a small bathroom trash can with a lid that is marked, "dirty wash cloths only". This small trash can sits down on the floor next to the toilet, and once a week I just wash the cloths along with the other towels. The cloths aren't even really dirty, since your butt is clean by the time you use them. I don't like the idea of re-using them without washing them though.
And just like that, my toilet paper usage has dropped to nearly zero.
I'm not trying to dissuade you from holding that opinion, just pointing out that there are many, many people who regularly use cloth diapers for newborns. While many people choose not to use them, I don't think most people consider them a less sanitary option.