Sounds slow, but connections will be as slow as the slowest link in the chain of connections. Control-click on the search tab and choose "repeat search" to find more sources--perhaps some will be faster.

With OS 9 you should give LW at least 68 MB of memory--128 is even better.