Me apunto vuestro comentario.
En la app yo tendría guardados unos usuarios que serían los jugadores que luego se registrarían en ela GCM para recibir las notificaciones. Con lo cual solo habría que enviar las notificaciones a los que yo tengo almacenados.
Lo de la lista que comentáis quizá me facilite tener que hacer ese "join" entre mis jugadores almacenados y los registrados en el GCM no?