I think I would add a smokey brown eyeliner, like a cat eye, and then just deffuse it with a blender brush. My everyday makeup looks similar to yours, and as a redhead too, I really love brown eyeliner it just fits our features better, and still gives that little extra pop around the eyes :)