It's a shame because everything else works so well when paused! Also I have other usability issues with the navigation tree around:
1) especially when trying to click on a fleet doesn't always work the frist time
2) scrolling to the top doesn't always work right (even when not paused)
3) The search results should tell you if a ship of that type (such as colony) was not found.