What does Lightmap Pack's "Pack Quality" option do?
Packing quality controls how efficiently laid out the UV islands are on the texture. 

A low pack quality means there is more texture space wasted (but faster unwrap), a higher value means the UV islands are better optimized to use the entire texture, at the expense of unwrapping time.