Instead of having to set specific headers for message priority (and therefore looking up to double check they're the correct values for all the different headers required) can there be a Priority property with Enum for Low/Normal/High?
If not a priority, a method to SetPriority?