As get_users does not support the order_by random, you could shuffle the array after calling the function.
If you want to distribute it even, you could make another meta_value, where you store the number of appearances per user, and call the get_users with this new meta_key in ascending sort_order – this way the user with the least appearances will be shown on the homepage.