If the constraint is computation in a light cone, the theoretical bound is time cubed, not exponential. With a major decrease in scaling as we hit the bounds of our galaxy.

Intergalactic travel is, of course, rather slow.