Whatever the intent of Rap Genius, at the end of the day, if they're using material that somebody else has the publishing rights to without asking permission, then they need to pay or take it down. Simple as that.