It takes patience indeed
I find that if you put a slight bend in the cable - not a sharp kink of course, but a subtle arc, it definitely helps in trying to find the "exit" hole. Yes, you are correct in the way you are going about it - cable first, then slide the housing over.