Optimise for the case where the 32-bit space is full, so that
allocation attempts fail fast to reduce lock contention.

Signed-off-by: Robin Murphy <robin.murphy@arm.com>