Considering the search isn't working properly for non-US customers and it's a major feature of the theme, shouldn't this be a priority? If you've already got code available in the classifieds theme then surely it's only a few hours work to integrate this into the Jobroller theme?
I don't understand why the Jobroller theme has been released with such a poorly equipped, US based search facility when your other, older theme has the ability for localised searches and I'm concerned (as a potential customer) that you don't consider fixing this problem a priority.