As a solicitor myself, I'd definetely recommend your normal brissie solicitor.
You have dealt with them before and they understand you and your needs, the only thing that will probably happen in the regional town is the settlement, for which your solicitor will engage a local town agent to essentially swap the documents - the cost of this is minimal!
Alternatively, its not unheard of for your solicitor to sweet talk to other side into settling in Brisbane - who knows!