Check online for a guide by the manufacture, usually there are 3D models that can be utilized to find the best possible placement.
Sometimes you just have to forget beauty, and snake cables under the carpet, or under the mats.
I would recommend getting a drill or a dremel afterwords if there is a good spot for the firewall.