I currently try to solve the same issue and found one (rather javascript-heavy) solution that would fit your needs perfectly. It uses the aforementioned "jpages" and the plugin "Filtrify" from the same author instead of Quicksand. This implementation basically updates the pagination whenever a new filter is called.
A demo can be seen here: http://luis-almeida.github.io/filtrify/jpages.html
The code lies here: https://github.com/luis-almeida/filtrify/blob/master/jpages.html
This is a rather javascript-heavy solution, so def/ test for performance. The author recommends using lazy-load on images and I would too. Hope it helped!