So got the job done by an independent garage. It was too dark for photos but basically he went on the driver side. From the rear bumper, then above the driver side rear suspension and then followed what i think is the brake line all the way to the engine compartment. In the engine compartment there is a nice open spot on the diver side of the battery where the wire can be fed up from under the car.
To do follow the brake line he had to remove all the driver side underpanels that sits between the front and rear wheel.
I spoke to my mazda dealer as well, and apparently you can fish the cable through the wire bundle that goes from the back to the from of the car, but that is apparently quite a hard job.