Representing products of polyhedra by products of edge-coloured graphs