Sarit,
There was a great Rabbi in New York, who passed away about 2 years ago called, Rabbi Eliyahu Yehoshua Geldzahler. There is nothing wrong with these names and they are holy names. No need to worry about other People’s stories.
The question reminds me of another great Rabbi called Rabbi Yisrael Eliyahu Yehoshua Trunk, Rabbi of Kutna, who lived in the 1800s. He used to spell his name ?????????? (Yisraeliyahoshua) as the letters of his name sort of run into each other.