In addition to the problem of getting totals, with royalty free licenses, you have no way to map total downloads to total uses. One license could mean many hundreds of uses if it was a large company using the image in many ways over a long period.
With rights managed licenses, you can answer those sorts of questions, but I'm assuming you are licensing RF, not RM.
Also, for them to copyright or get a registered trademark for their logo, using work that was previously licensed as RF may pose legal problems.