Bueno, para empezar, un documento que esta en esta misma web que habla de Paradox en Red
http://www.clubdelphi.com/columnas/1.php
Lo de los PCs en red, si en local te era lento, es normal que en red, te sea mas lento todabia ya que los datos han de circular por la red y, si la consulta es muy grande.....
Si es posible, mira de cambiar las consultas SQL a otras que devuelvan menos valores y/o que sean mas rapidas