25K is not out of the question for a two story Queenslander,mainly being in the city,health and safety issues and also the lead paint being one of the biggest costs or biggest risk factor in these type of buildings.
We use to do them in the city for around the 10K until lead sanding standards...