Make random map allocation more resilient