Well, I've been couple of times in HESH, never had a problem.
Why on earth should anyone fly VOR to 4R, when there is GPS for 4R available on request? Only strange thing in Luxor, CAI and Sharm is, that they have STARS and SIDs, but you will never get them. R/T could also be a bit pain.. but the other hand, in NCE you will also get very rarely ILS - and nobody complains..