What I do is pull the inner wire out, install the new inner wire, pull the old housing out, install the new. That way the route is guided through each step.

Sometimes when the seat post is out you can get a little finger in the top tube to help with the brake cable.

Patience is also a virtue.