It'll still be painful in either direction - even 1000Ly out the stars are extremely dense. On the times I've gone, it's started to get slow about 12-13000Ly away from A* - although that'll be strongly dependent on jump range, I was in a 40+Ly Anaconda for two out of those three runs
Thank you for the explanation!
Now that I think about it, I was able to get to Sag A* with no troubles or delays because of my approaching course: I was cruising over 2,500 ly above the galactic plane, keeping a high "altitude" until destination when I dived into the GC. That route benefited me due to the scarcity of stars available for the plotter. However, I also noticed that while the plotting time might have not suffered, it was taking me an inexorably long time to progress even 1,000 ly, taking me 45 or more jumps to advance that distance.
The reason: if I selected a star ahead, say 980ly in straight line at the exact same altitude, chances were there were not enough stars at that plane, making the plotter to descend few dozens of ly, cruise to advance, then bring the route back up to my desire destination, in a dive-stroll-climb vertically U shaped route.
So I descended to 1,750ly for the last stretch, after realizing that I was taking way too long time to my destination. At that altitude, the density of stars was dramatically improved, I was now advancing 1,000 ly in 35 jumps and the plotter didn't even feel it.