Australian renters are spending a record share of their income on housing costs as a chronic shortage of stock drives prices higher across the nation.