Do whatever you feel comfortable with. I was on the highway within a week of passing the MSF course.
It may sound counter intuitive, but statistically the highway is the safest place for bikes.
No intersections, no traffic lites, everyone is going in the same direction.