The gay couples I know of who travelled to Egypt as tourists stayed 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.