I don’t know on the non-nav versions, but on the nav versions to delete songs, all you have to do is go to the menu, then to My Files, then My Music, My Playlists, and then Edit Playlists or Delete Songs From This Playlist (I’m not 100% on that, even though I just did this a couple days ago, but it’s something like this). It will then list all playlists, hit edit, and it will list all songs for that playlist and you can touch which songs you want to delete, and then touch delete. As far as updates, this is the website I use:
But I haven't gone on there in a while, so I don't know how updated it is, or when updates have come out recently.
Wow, I didn't realize that this thread was originally from last year. I just saw the latest post was from the original poster today and assumed it was a new thread.