Love the title of this thread.

I have heard of this happening before, actually. Pythons only pooping once a season - although I do think the python in question was a bit older/larger.
Do you feed on the slightly smaller side of things?
In the 4 months that I've had my BP, I've only found solid poop twice... like I said, that I've actually found. I bet there's some that I've missed.

Personally I don't think it's an issue, unless you see or feel any bumps that aren't typical of feeding. You could always take your snake to a vet for a check up to make sure, but I have a feeling they would tell you to do that things you've already done.

Hopefully someone with more experience will chime in here, too.

Best of luck!