Asking for advice on changing game's name on Google Play

So I had recently published my game, "Magic Arrow", on Google Play.

However, I hadn't realized there was already a game named "Magical Arrow". The similarity kind of bugs me, so I'm considering changing the name of my app.

I'm hoping to get some other opinions on this. It's not a huge task, but is it worth the effort?

Also, does it even show up on a search in the store?

Thanks!

Cool, thanks for the input!

That's good to know, it was still showing up as "Beta" for me and some people, but that's probably a problem on my end.