I also fixed Musixmatch, and added the minor tweaks to crisp's fix for Genius.
For the sake of easy copy-pasting, I'm putting them both here.
Thanks Redearth! I can confirm both of these yml's are working fine drawing lyrics here, MUCH appreciated. For those who don't know, MusicBee will also draw lyrics from radio stations who send properly formatted track/artist metadata, and now these yml's are knockin' them out right and left.
Also for others: so as to not get the old existing Musixmatch mixed up with Redearth's new one on the Lyrics Providers priority list, I renamed the new yml-based one "musixmatch-new.yml", and changed the first line inside the file to "name: Musixmatch-new" which is how it shows up now on the list.
Redearth, as long as you're on a roll(!), how about seeing what you can do with AZLyrics, DarkLyrics, or even metal-archives (which would be better than DarkLyrics)? Same plea goes out to crisp.