I’ve never thought to ask, do websites like Genius and AZLyrics pay licensing rights for their lyrics? I would think Genius does since it at one point had investments from people in the music industry but I don’t even know who operates AZLyrics

Yes, they would be sued out of existence otherwise. It also says on the site "lyrics licensed by musixmatch", so there you go.