More than five million Australians will be the beneficiary of payments worth thousands of dollars each year under changes due to kick on in March 20.