RFC 3282 allows for the exclusion of the quality value, in which case the languages are just given in priority order. Removing that will shave some entropy off.
I have a hard time figuring out why quality values are even included for Accept-Language. They either have one of the preferred values, or they don't.
The quality values here seem pretty generically tied to the order, so shaving them off probably wouldn't help? I presume they are there at all to let you express ties?