I have been to a few far-off countries while notifying on the SOR and had no problems. But none of the countries I went to required a visa (or if so, only an e-visa done online, not going to an embassy or sending documents etc.).
As you've alluded to, it depends whether your PPO will issue a Green Notice. Unfortunately there is no way to find this out; they will not tell you.
But if you've been to Egypt with no problems, it must mean:
- Your PPO did not put an Interpol Green Notice on you (hopefully this option!); or
- The Egyptian IT systems were insufficient and didn't pick it up; or
- The Egyptians only visually looked at your passport, rather than scanning it and checking for alerts
As an aside, by notifying to travel to non-EU, non-Schengen countries, you are effectively telling your PPO that you will be lying to the immigration authorities of those countries by ticking "no" to any questions about convictions (as you will undoubtedly be denied entry if you tell them about sex offence convictions). I was economical with the truth on the forms for the countries I visited; my PPO was clearly aware of this and looked the other way, but it depends on your relationship with the PPO.