Mahalo for the tips! I decided to take the chance and just book our departure leg - HNL to CDG - as having 4 seats available on same flights would be a challenge during summer season!