Here is Eric's 'Clear Days' map, again superimposed on the light pollution map. All colours have been converted to scales of gray in order to improve readability, so now the darkest spots are the best to observe from a 'clear day' and darkness perspective - atmospheric conditions are not accounted for, and the limitations Eric noted apply here too.
Still crude and unscientific, but it does give a rough idea...perhaps time to start contemplating The Great Tibooburra Star Party....