There is already a penalty. You're moved to the back of the queue when you requeue, and after 3rd time of dropping queue, you get a 30m lockout.

Exactly what kind of penalty are you asking for?