FWIW, I never thought that "Priority Handling" meant that the bags were supposed to come off first. I always assumed that it meant that PH bags would have priority getting on the aircraft in the event of weight/misc. problems...