AoA Brother,
Well I did exactly the same setup on servers of Islamia college Peshawar. The users were redirected through the squid server and there we applied different rules on them.
I would love to help you out on this one and then teach you the steps :) ..
Let me know please,,
Cheers,,
Kashif