Rental costs for tenants have reached new record highs, with tenants shelling out 44% of their pay on rent.