I just blow them all at once, but have my healer's bound to two keys, so if it's a healer-only trinket situation (since they always get focused) you still have the trinkets ready for the locks when the inevitable aoe fear happens.