Particle swap moves between phases are usually the rate-limiting step for Gibbs ensemble Monte Carlo (GEMC) simulations of fluid phase equilibria at low reduced temperatures because the acceptance probabilities for these moves can become very low for molecules with articulated architecture and/or highly directional interactions. The configurational-bias Monte Carlo (CBMC) technique can greatly increase the acceptance probabilities, but the efficiency of the CBMC algorithm is influenced by multiple parameters. In this work we assess the performance of different CBMC strategies for GEMC simulations using the SPC/E and TIP4P water models at 283, 343, and 473 K, demonstrate that much higher acceptance probabilities can be achieved than previously reported in the literature, and make recommendations for CBMC strategies leading to optimal efficiency.