I am in the same situation, birth name is christopher edward (I hate and never use that middle name, lol). I kinda' like Christine, however, when I asked my mom what name she would have used it she had a daughter, she said Savanna Nicole, which I like also. I would like to use Christine, as people could still call me Chris for short, but I thank Savanna Nicole has more meaning to it.
Christiana sounds good also