1. Yes, the service will still work.
2. As new music is added to the iTunes library iTM will automatically scan and either match or upload the new tracks.
3. Tracks can be downloaded by Album, Artist or Playlist.
If you do decicde to delete the music from the computer's internal HDD you need to have a local backup scheme in place to store the tracks and backup any new tracks that are added to the library.