Marjorie is a cute name. I don't think I've ever thought about the name, but I do actually like it. It doesn't seem dated to me.
I like either
Marjorie or
Marjory for the spelling.
MN suggestions:
Marjorie AdeleMarjorie VivianMarjorie EloiseMarjorie CarolMarjorie Joyce
Not sure if any of the above are your style, but I just thought I'd give it a try anyway. :D