Still dealing with dirty TP even hours after wiping

After I (F28) have a BM, I’ll wipe until the TP is clean. Then, whenever I pee next (anywhere from 30 minutes to a few hours) I’ll wipe and my TP will once again be dirty even though previously it came up clean while wiping after a BM. I can’t remember if this has always happened or not but it’s certainly been a common occurrence lately.

What could this be? Is this worth a trip to the doctors? If not, what are some solutions?

For more info, I don’t have painful hemorrhoids (but still have them) and had a fissurectomy in 2016. I often feel like I still need to empty my bowels even after I go.