Regarding which university to study at, that may depend on what the HSIE subject you want to teach is going to be. Both have great history departments, with Macquarie probably having the edge when it comes to ancient history.
It's also possible to become a qualified maths AND HSIE teacher...