Towards Efficient Equilibria of Combinations of Network-Formation and Interaction Strategies