¿Permite Google Play almacenar en caché toda su colección en un dispositivo móvil?

No existe ninguna opción para hacerlo. Tendrás que seleccionar cada canción individualmente.

Para que sea más fácil, podrías organizarlo por álbumes en lugar de por canciones, ya que es probable que tengas menos álbumes que canciones individuales.