I don't think it necessary to include the French accents etc. Those who can speak and read French know where they are supposed to be anyway. (WordPerfect 7 has the ability to insert those but I don't know how it could be translated into ASCII.)

As to spelling, those who submit the words can do so on ASCII and be responsible for that.

You could have a subdatabase for French songs, but it doesn't appear that you have that many that it matters at this point.