You should not have any problems with your intended itinerary. Egypt no longer has a problem allowing entry for PP holders with Israeli stamps. The only visa you'll need in advance is China. I get my China visas overseas, but I have had a good experience with travisa for many African visas.

Happy travels