A ver lo mas facil es que te vayas a datos de juegos y borres todo lo que hay alli, los juegos descargados de la store no se guardan alli, sino en una carpeta al mismo nivel que todos los demas menus.
Si el backup todabia es demasiado pues tocará borrar algun juego para luego volverlo a descargar...
Recuerda una cosa, todo lo que borres ahora lo tendras que volver a descargar/ instalar. Asi que por ejemplo si estas jugando al bioshock y lo borras para el backup. Al volver a meter el juego te pedira que lo instales, por lo que vas a perder bastante tiempo instalando/descargando cosas
Otra cosa, las descargas de la store son ilimitadas, por lo que esas cuentas que dices que estan full, querras decir que sois 5 colegas, pues estos 5 podeis descargar tantas veces como querais los juegos. La limitación es de ps3 no de descargas.