I wouldn't contact the RIAA, they have a notoriously bad reputation (assuming you could actually get to anybody reasonable).

I'd go the route of the current mp3 search engines. Do some research on Fair Use Copyright and DMCA. Also check out the EFF (Electronic Frontier Foundation).