It appears that the problem may not be as bad is it first looked. We have found out that you can use the full postcode as long as the search radius is set manually. This means it is likely a simple problem of correctly setting the radius for simple location search. We're working on this now.
Mike99, feel free to contact me at via email (sdunn@appthemes.com) if you wish to discuss more.
Thanks