Visual Basic - Aplic. Cliente/Servidor LENTA ¡¡URGENTE!!!

Hola. Tengo una aplicación de venta de entradas de eventos musicales. En la que se puede vender desde el lugar donde esta instalado el Server y desde otros establecimientos. No se hicieron pruebas y se hizo todo desde el mismo sitio donde está el servidor. Al instalar la aplicación el otros recintos, va muy mal, la aplicación accede al SQL de mi servidor por internet, pero tarda en cada respuesto un mínimo de 50 segundos. Está todo hecho con recordsets, y accediendo directamente a la BBDD en SQL. Alguien sabría como podría disminuir los tiempos?? me han dicho que con procedimientos almacenados, pero sabéis si esto ayudará y que otras posibilidades hay.
Gracias a todos.