Don't feel so bad, it's not like the game ever tells you what it's doing while processing routes.
It does, it's just not as obvious as a progress bar.
If you watch whilst plotting a route to a distant system you can see the spider web route marks radiating outwards from your stating point. They appear as faint silver lines.