You don't need to pull the trim off, simply pulling the door seal away and springing the trim apart from the doorframe will be sufficient to squeeze the cable in.
Fitted my dash cam power cable ( albeit the drivers side) in a similar manner and routed the cable the same way and behind the roof lining, just above the windscreen.