Assume that you have two bipartite systems $\rho_1^{AB},\rho_2^{AB}$ then I would like to prove the following:
$$S(\frac{1}{2}( \rho_1^{AB}+I^A\otimes\rho_2^B))+S(\frac{1}{2}(\rho_2^{AB}+I^A\otimes\rho_1^B)) \geq S(\frac{1}{2}(\rho_1^{AB}+I^A\otimes\rho_1^B))+S(\frac{1}{2}(\rho_2^{AB}+I^A\otimes\rho_2^B))$$
where $S$ is the von Neumann entropy, $\rho_1^B=tr_A(\rho_1^{AB}),\rho_2^B=tr_A(\rho_2^{AB})$ and $I^A$ is the maximally mixed state on $A$. It looks like it should pass with some monotony property, any hints or counterexample are welcome.