hey we love talking about poop here, the more descriptive the better lol

Soreness could DEFINITELY be because your BMs have become bigger or harder again. That will irritate the sphincter on their way out, and maybe other rectal muscles too if you're straining during the BM.
I'm actually a little surprised your PCP said you couldn't take an extra stool softener. If I remember right you're taking docusate sodium. Several docs have told me to take as much of that as I need (although it never did much for me hence why I love Miralax so much), and I'm pretty sure some people on this board take a lot.
Personally I would think maybe the doctor is trying to "cover his butt" by telling you not to take any more. You should definitely eat your veggies (I hate veggies myself but choke them down :)) but you should also have a stool softener regimen that produces soft stool, otherwise there's no point to even taking them, right? If it were me I'd get a second opinion or even try a different stool softener. I'm personally for following the doctor's advice when it makes sense, but what they say isn't the end all and be all of everything, so I'm inclined to do what works for me since I'm the one who's suffering.