I don't like it, but not because of Maxine Carr. I don't think she is very significant. I just think Maxine is not a particularly attractive name. Sorry but it just doesn't seem very classy to me. Sounds like it should be French but in fact, it's not. I know someone who named their daughter Maxima recently, which is a bit better. I think the queen of the Netherlands is Maxima. Unfortunately, the person I know calls the little girl 'Max' for short, which I do think sounds very masculine. Max for a boy is much nicer.
As for Myra, I like it as a name, but obviously it is forever tainted in the UK by the association with Myra Hindley. That will take a long time to go away. I believe it is used in the USA though, obviously they don't have the same associations. It's strange, because I am pretty sure that if it were not for Hindley it would have been popular recently, it fits right in with other names that are currently popular, like Mila, Maya etc.