Retsu no Sho lists Kurenai as "Kurenai Sarutobi". Should she or should she not be moved to that name?
The naming policy states only that a character's real name be preferred over aliases or titles. That's why it's "Minato Namikaze" instead of "Fourth Hokage" and "Obito Uchiha" instead of "Tobi".
My own opinion is that, because "Kurenai Yūhi" and "Kurenai Sarutobi" are equally official and equally real, preference should be given to which she is better known by, which in this case would be "Kurenai Yūhi".
The outcome of this discussion would also dictate likely future occurrences of "Hinata Uzumaki" and the like.