One of my friend traveled to Egypt since almost a year, he got the visa from the embassy. This is what I know from him. So sharing this to let you know that Egypt can issue a visa for RTD holders without PR. Just check the process with the embassy. Good luck