Hay algunas soluciones elegantes, pero todas requieren algo de actividad manual por vuestra parte, así que no sé hasta qué punto os servirán. Te cuento:
- Un portal cautivo. Es una solución muy común en hoteles, y en otros sitios públicos. En vez de poner una clave de cifrado, lo dejas sin cifrar, pero a cambio obligas a los clientes a pasar por una página web en la que tienen que meter usuario y contraseña, o de lo contrario no podrán navegar por ningún otro sitio. El firmware DD-WRT que te comentaban antes soporta portales cautivos. Puedes tener tantos usuarios como quieras (por ejemplo, uno o dos por mesa), y en algunas versiones, podrás marcar sobre un calendario a qué horas se puede conectar. Pero de lo que no te libras es de estar habilitando y deshabilitando usuarios cada cierto tiempo.
- Usar 802.1x apoyado sobre un servidor Radius. En este caso, si el cliente no da su usuario/contraseña no va a conseguir siquiera conectarse al AP. Es una buena solución para empresas, pero la veo poco practicable en un sitio público, entre otras cosas porque requiere que el equipo del cliente soporte 802.1x y que el cliente esté familiarizado con su uso. Y seguirías teniendo el problema de tener que gestionar usuarios cada cierto tiempo.