So after going round and round trying to find a good place for a power wire to go through the firewall (4 gauge), I have determined that Mazda did not want anyone doing this job. WTF.
After speaking to @JohnnyTightlips (Gen 1) it looks like I might be able to use the space behind the glove...