As far as I know, it was forbidden to sit in the Azara unless you were a king descended from David.
So it seems the Kohanim must have been forced to stand while eating their portions of the Kodshei Kodashim. But this seems to me like a very undignified way of eating food, and an affront to the holiness of the Korbanot.
So what did they do?