Soaring rental costs mean more Australians are struggling to pay their rent as affordability levels fall to a record low.