Done this one a few times now and can remember a few nice places. We mostly stop in parks to try to avoid the golden arches as much as possible.

I don't think these will be in order but we've stopped in Forbes, West Wyalong, Coonabarabran (is really pretty with a great park they can run wild in), Narranderra (similar nice big park), I'm sure we spent the night at Gilgandra like OP and Armadale, Glen Innes, Tenterfield, and I'm sure there are more but duty calls an I need to run off

HTH