Sort Events by Venue Title – Sort Post set by related post ids

You can use meta__value in orderby e.g.

'post_type' => 'tribe_events',
'posts_per_page' => -1,
'meta_query' => array(
 'relation' => 'AND',
 'event_title' => array(
  'key' => 'post.title',
 ),
 'event_id' => array(
  'key' => 'EventVenueID',
 ), 
),
'orderby' => 'event_title',

Not tested but should work, this was introduced in 4.2 of WP – https://make.wordpress.org/core/2015/03/30/query-improvements-in-wp-4-2-orderby-and-meta_query/