Buon 2011 a tutti!!!

Stavo rivedendo durante le pause dalle abbuffate il codice di una mia pagina.
Questa pagina stampa i record in base alla data di scadenza (e poi in base all'id).
In pratica vengono visualizzate per prima i record con le date di scadenza più prossime alla data del sistema:

Codice PHP:
.............

$query = "SELECT scadenze.*, denominazione, 
date_format(datascad, '%d/%m/%Y') as data_scad FROM scadenze 
INNER JOIN fornitori 
ON scadenze.fornitore = fornitori.id 
ORDER BY datascad, scadenze.id LIMIT $from, $max_results";

............... 
e bla bla bla con while e l'echo per la stampa.
Tutto ok! Funziona tutto a dovere.
Mi sono posto un problema però.

Quando l'utente regola la scadenza (ho fatto in modo che possa modificare lo stato della scadenza del documento rispettivamente con 0 (in corso) e 1 (pagato) come valori in un campo del db relativo al record),
questa comunque rimane nelle posizioni iniziali (anche se serve a poco visualizzarla adesso dopo il pagamento, il record è sempre stampato in ordine di data) nella pagina stampata.

Vorrei fare in modo però che quando il record (documento) ha come valore 1 (pagato) questo venga stampato nella paginazione dei dati dopo (seguendo sempre un certo ordine ovviamente) quelli che ancora hanno come stato 0 (in corso cioè non pagato ancora).

Cosa dovrei fare? Sembra una bella rogna. Qualcuno ha un'idea geniale per risolvere la faccenda?

Grazie