I don't know if these are getting easier or if I'm catching on to their idiosyncrasies, but this was my fastest Everyman yet (began around #4000), completed in less than half an hour.
As for "extremely stuck up": I agree that "most stuck up" would make for an easier clue to solve, but "extremely stuck up" is certainly not inappropriate for the word it indicates.