EntityFieldQuery get total of paged results
As usual, I find an answer soon after asking :P 

If anyone's wondering, there is a global $pager_total_items https://api.drupal.org/api/drupal/developer!globals.php/global/pager_total_items/7