While our perception of time night be subjective, as you suggest, the distances involved are not. Even if it only feels like a few moments, the universe doesn't much care how we feel, or what we perceive.
Well, yes, obviously, but it would certainly affect how we (read: aliens) approach space travel psychologically, and thus to a certain extent its feasibility - a trip across the solar system could seem like a trip across the street.