We prove various obstructions to the existence of regular maps (or coarse embeddings) between commonly studied spaces. For instance, there is no regular map (or coarse embedding) for , or whenever is a bounded degree graph with subexponential growth, where is the 3βregular tree. We also resolve QuestionΒ 5.2 (Groups Geom. Dyn. 6 (2012), no. 4, 639β658), proving that there is no regular map whenever is a bounded degree graph with at most polynomial growth, and no quasiβisometric embedding whenever has subexponential growth. Finally, we show that there is no regular map where is the free group on two generators. To prove these results, we introduce and study generalisations of asymptotic dimension that allow unbounded covers with controlledΒ growth.