As stated in the edit:
$count = $GLOBALS['wp_query']->post_count;
Another option would be to use
$count = $GLOBALS['wp_query']->found_posts
As stated in the edit:
$count = $GLOBALS['wp_query']->post_count;
Another option would be to use
$count = $GLOBALS['wp_query']->found_posts