Olivia Sandery and Rhydian Cowley have won the Australian 35km race walk titles with Sandery setting a national record in the process.