Priority would only help if there bandwidth congestion and SQL is being delayed by it. What's the physical topology between HQ and branches, and what QoS, if any, is currently configured?
If SQL is adverse to distance latency, solutions include using some type of WAN caching/acceleration device or perhaps database replication at the branch.