Lo que tienes que hacer es incluir la condición en la consulta principal de la que obtienes el banner a mostrar:
Código PHP:
$link = "SELECT id, name, url, images FROM banner WHERE impr < max ORDER BY RAND() LIMIT 1";
Así sólo se tendrán en cuenta aquellos banners que no han llegado al número máximo de impresiones.