Bon sinon sur le routeur, tu crée des access list qui limiteront l'accès des utilisateur concernés par la list ou tu le souhaite.
Par contre faut que le routeur accèpte ce genre de chose, c'est quoi ton routeur.
Et dans la première solution proposée tu limite justement l'accès internet aux utilisateurs sur des machines précises et non à un utilisateur tout court. Maintenant faut savoir si tes utilisateurs accepteront de ne plus être admin de leur machine.