I'm looking for the best procedure to rename my app in the App Store. I have a free iPhone app that I released last year. I'm a hobbyist programmer. When I went to update it for 2012, I wanted to use the storyboard feature in 4.2, so I rewrote it. It has been approved and I have removed the original App. However, I unfortunately renamed the app differently than my original one and now I'm not getting as many downloads. I would like to correct this.
What is my best option to re-release it with the name I want? Re-submit a new app?