I have the same issue.
wp_adrotate_tracker table has 25,444,801 records using 3.2 GB of storage
I inactivated then reactivated the plugin. I then ran the Clean-up Database & Optimize Database maintenance procedures. This did not resolve the issue – the table size was only reduced by a couple of hundred records.
Any suggestions you provide will be greatly appreciated.