I am so glad I came across your story! I too have the same problem, no matter how I clean myself I would get stained briefs, toilet paper always felt uncomfortable up my ass, so I started to fit my wife's panty liners in the crotch of my briefs no more stains and comfortable, and they are flush able
charmin butt wipes. also comes in a travel pack.
I had hymroids early in life, I had shit stains my self. I tossed my underwear many times over this.
Baby oil on toilet paper works well and leaves your cheeks soft.
baby wipes in your bathroom is wonderful. I started using them and stains are gone now. just don't flush them, the wipe box can be stored behind the toilet if you don't have kids.
Baby wipes work to.....
Don't waste your money on prepackaged "wipes" You only need two things. Toilet paper and witch hazel. Dab some witch hazel on the toilet paper and wipe with that. It will disinfect and do a more thorough job than just toilet paper alone and will cost you a tiny fraction. This is identical to the preparation H wipes they sell. One bottle lasts me about a month and costs about $4. The preparation H wipes costs about $7 a package and lasts about a week or two at best.
Also, I have had a similar problem and found that this was caused more by diet than anything else. add fiber to your diet and lots of water and cut out soda and sweets. Your shit is literally sticking like glue to your colon which is why you can't get it all out. If you change from soda to water you will see a difference in two to three days. If you cut out all sweets you will see it happen even quicker. I started doing this after nearly 50 years of having that problem and the problem went away quickly and the only time it comes back is when I indulge in soft drinks or sweets or don't drink enough water.
This is a common dietary problem. Eat more fresh vegetables, drink less soda and drink more water and this problem will go away.
if you start getting but fucked it will help.