Have you considered ed? I dimly recall trying a line editor over a slow-slow link and being pleasantly surprised at the difference it made...