Re: songs with accents, foreign symbols, etc:
A simple way around the search problem might be to include the song *twice*, once with accents, once without - both in the same entry, under two separate sub-headings: "accented version"; "unaccented version". Then the search engine could easily find the unaccented version; and someone who knew the language & wanted the most accurate lyrics, could use the accented version.
This in theory could be a problem if there were huge numbers of such songs, but in practice I don't think the small percentage of duplication would make much difference to the database size.
NB for this to work, both versions would *have* to be in the same entry, otherwise the search engine might not recognise & locate the accented version.