HFT is quite rarely about arbitrage, in fact (at least not directly).

I don't do arbitrage (there are easier ways that I hadn't fully exhausted yet), but between e.g. OKCoin and GDAX 30-second delays are common every day.

The best way of dealing with the fees is not paying the fees. ;)