I've been tossing around an idea like this except having the audio sourced from YouTube as opposed to the user uploading it themselves. That avoids your ownership in hosting, but at a sacrifice in audio quality.
Yes, I believe you will have problems.
Yes.
Do you know http://8tracks.com ? Because it sounds a lot like what you are describing. You may find the answer to your question in their Licensing page.