My place has the same walls as you, I have about 40 outlets around the house in wall boxes. The cables are run through that yellow plastic trunking, so it seems it can be done.
PS. The grey plastic trunking is smaller in diameter, see if your cable will fit, or use single cables, not sheathed..