ha, I also began learning French because of Count. Maybe we should start a club.
Also, the only book I have found close/equal to Count of Monte Cristo is Les Miserables. The book is amazing, no idea about the musical. There are so many parts of the book (Waterloo) that just blow my mind. Also served as a motivation to learn French.