You don't have to go in a police convoy if you are taking the bus. You need to be in a police convoy if you are taking a private vehicle.

We travelled from Luxor to Hurghada by bus (no convoy) and from Sharm to Cairo (no convoy).