Ir guardando checkbox marcados en una lista paginada

[Notwen]

Lo que se me ocurre es que, por ejemplo, si muestras 10 checkbox en cada página, en la primera los nombres de estos sean listadoCanciones[1], listadoCanciones[2] .... hasta 10. En la segundo empezariamos por listadoCanciones[11] y asi. Cuando envias los datos tendrias que indicar de alguna manera desde cual página lo estas haciendo (pagina1, pagina2, etc). Asi, en la página que recibe los datos, según desde donde éstos se hayan enviado, podés saber si el intervalo debe ser de 1 a 10, de 11 a 20, etc. Entonces recorres ese intervalo verificando si para cada uno de los checkbox si ha sido seleccionado. Esto lo podés hacer con isset($_POTS['indice']). Si no ha sido seleccionado pero esta en la variable de sesión, deberias eliminarlo con unset($_SESSION['indice']).
Bueno, no se si me supe explicar. Es lo primero que se me ocurre, pero podría haber alguna otra forma mejor.
Saludos.