Yep, that hazmat fee is bummer.
You will find that anywhere you order powder, primers or percussion caps.
The only way it pays to order propellants and primers is to order in bulk. Otherwise then retail is your best bet (you are still paying a hazmat fee in retail, just not the entire amount).
Also, have you considered switching to loose powder? It's about 1/3 less expensive that pellets.
If you like 777. Try the 3FG (FFFG) loose powder. Or Black Mag'3 loose. Excellent stuff.
www.midsouthshootersupply.com
www.cabelas.com
www.powderinc.com (they have the new Goex Pinnacle)
Just a thought...