It would be great if there were an "Add New Song" button from the song lookup screen. Often, I will be working on a service plan, go to add a song to the plan only to realize it hasn't been added to Elvanto yet. I wish I didn't have to leave that screen completely in order to add that new song into Elvanto.
I like the sound of that idea!
I've submitted a feature request for you for this.
Hope this helps,