A man has been charged with murder three years after a woman was found unresponsive outside an outback courthouse.