Does anyone know if it's possible to delete AccountHistory data?
Bonus points: Is there an easy way to find the total number of AccountHistory records in an org?
AccountHistory is non-deletable. This is a system-wide property that cannot be changed. The only way to delete it is to remove the entire account (e.g. create a clone and remove the old one).
You can query the history data with SOQL, but it's likely to hit the governor limit of 50.000 if done in a normal situation. Therefore you need to use the API which has broader limits.
E.g. open the Developer Console, go to 'Query Editor' (at the bottom) and enter the query
Select Id From AccountHistory
At the top of your results, the total amount of records will be shown.