"The tracks have been changed so that they are different from the originals. These tunes are shortened, tempos and pitch changed and the lyrics are somewhat different. We do not pay ASCAP or BMI fees for this royalty free music."
If they were authorized to collect fees (on behalf of the composers) for the originals, then they can for these too. What you are talking about are arrangements, which would still be derivative works of the original compositions.