Companion quests

I think I know the answer but want to make sure.

I've tried really hard to keep all companion quests going with frequent interaction. I completed mission's, zaalbar's and bastilla's side quests. I just received all the star maps and am at the end of carth's quest aiming for a romance. I want to finish the companion quests before going to Rakata but I think it's too late... I still have quest logs for Juhani, Canderous and Jolee but whenever I talk to them I can't advance the convo. I did complete the Sunry quest with Jolee and then that guy that was trying to kill Juhani both on Manama. I also didn't know that Canderous's was on Korribean... is this something I can still do or does it trigger when advancing his convo?

I'm kinda annoyed if I can't progress any of them bc the plots between the characters is my favorite part. Is it worth it to replay the game once I finish it to do it right to get them?