The gay couples I know of who travelled to Egypt as
together without any hassle.
I haven't found any sources recommending staying separately.
I said "might" - I know very little on the subject. Nevertheless, I
wasn't suggesting staying separately - I meant a double room as
opposed to a twin room, not two separate rooms.