You can do it at any time. I recommend getting the Map Pins addon if you´re on PC, and suggest that if you plan on doing older content like alliance questlines you can do those at the same time as you are getting the rifts. Unless you want all the psijic stuff fast.