Se não me engano você pode fazer o backup e salvá-los numa partição do seu disco rígido que não vai ser formatada. Caso isso não role, só fazer o backup normal e salvar em pendrive, HD externo, etc. Não precisa desinstalar nada.
Alguns jogos possuem save na nuvem, outros não. Pra saber quais possuem, clique em "Exbiir > Lista de jogos". Assim o client vai listar os jogos detalhadamente. O que tiver um desenho de nuvem na guia "Status" está salvo nas estrelas, o que não tiver, não. É importante fazer o backup dos games que não salvam na nuvem pra não perder o progresso.