Secondo me ti converrebbe aggiungere nella tabella video un contatore per ogni volta che viene noleggiato. In questo modo hai un totale storico di noleggi.
Per la disponibilità di noleggio singolo video, nella stessa tabella video un campo col totale di noleggi possibili.
Ogni volta che qualcuno noleggia, decrementi di 1 e incrementi di 1 quando restituisce.
Se il valore è pari a zero non c'è più disponibilità di noleggio.