The East Midlands recorded a 12.5% annual decline in asking rents, representing the worst regional performance as rental market weakness intensifies across the UK.