I have rigged them both ways. But if you think about it how much stuff is run off of your fuse block and could create a voltage drop that could make to unit freeze. You could try another battery or try what IBNFSHN is suggesting. I have seen a couple of guys try this and it fixed there problem.

Run a pair of wires from your starting battery straight to the unit and try it.
16 gauge will be fine.