I'm not going to comment on your specific names, because I personally need more context to feel like I'm doing it intelligently.
But I will relate an anecdote. I can't specifically source it, but it came out of a reputable book. Tolkien originally named Frodo 'Bingo,' and he later changed it, adopting the name of a minor character instead. (Can't remember if his publisher made him or he did it himself when he saw the tone of the book becoming more serious.) Even though Tolkien admitted it was a good change, it never sat right with him. In his heart, the character was always Bingo.
So you're in good company if name changes never seem to fit, even if they're necessary.
But I will relate an anecdote. I can't specifically source it, but it came out of a reputable book. Tolkien originally named Frodo 'Bingo,' and he later changed it, adopting the name of a minor character instead. (Can't remember if his publisher made him or he did it himself when he saw the tone of the book becoming more serious.) Even though Tolkien admitted it was a good change, it never sat right with him. In his heart, the character was always Bingo.
So you're in good company if name changes never seem to fit, even if they're necessary.