OK, Here’s how I did it :
add_action('pre_user_query', 'custom_user_list_queries');
function custom_user_list_queries($query){
if(!empty($query->query_vars['search'])) {
$query->query_from .= " LEFT OUTER JOIN wp_usermeta AS alias ON (wp_users.ID = alias.user_id)";//note use of alias
$query->query_where .= " OR ".
"(alias.meta_key = 'billing_postcode' AND alias.meta_value LIKE '%".$query->query_vars['search']."%') ".
" OR ".
"(alias.meta_key = 'first_name' AND alias.meta_value LIKE '%".$query->query_vars['search']."%') ".
" OR ".
"(alias.meta_key = 'last_name' AND alias.meta_value LIKE '%".$query->query_vars['search']."%') ".
" OR ".
"(alias.meta_key = 'chat_name' AND alias.meta_value LIKE '%".$query->query_vars['search']."%') ";
}
}