Problems with speed using directory plugin



I have built a site for a client using this plugin and added some custom coding.

I am having problems with the return of data in postcode searches for example if I type HA7 as a postcode it takes up to 30 seconds to find a few businesses.

I have made the search absolute as prior it was returning any data that had ha7 in the description so changed that.

Also the client wants SEO friendly URL’s and I’m not sure how to set those up.

There are 6752 businesses on the site and the site is hosted in the cloud hosting at Amazon so its a decent size hosting account.

any advice at this point would be most welcome.