Читая НХ тоже подумалось, что САРАЙ - это царская обитель и возможно в романовскую эпоху шло преднамеренное искажение значения слова как самое грязное помещение - хлев, хозяйственная постройка, чтобы дискредитировать предшественников. Вот мол что их сараи представляли. И отдельно зажило слово РАЙ как самое чудесное и прекрасное место , о котором можно только мечтать.