Content Songlist on my Kindle Fire

I would like to load my massive songlist onto a Kindle Fire. I have a songlist of about 50,000 songs. I would like to sort a list by the song title and/or by the artist, store it on my kindle fire, then have it available to do a search or scroll through the list. I have the list in Excel and Access. I converted it to a .csv and a .pdf and tried to use Calibre to convert it to a .mobi. calibre puked at about 47%. I am new to the software, and it could be operator error or it could be that I am asking too much.

Any ideas how I would format such a list to be read on my Kindle Fire?