Yes or no? YES
Copyright issues? I don't think so. From what I recall from early conversations, you should just put samples of songs on there, rather then entire songs.
Great idea man. I try to do this often, but rather than 6k miles, just around my neighborhood.