A mum-of-two has detailed how a change in her toilet habits revealed she had developed a “deadly” cancer that is on the rise in Australia.