Comment Start by deleting page history then (Score 1) 60
They claim part of the reason is that they "don't have the space". If that's the case, start by deleting the page edit history rather than the entire article.
To pick their example of "Xav". That page has 36 edits. By deleting the history, they could cut the size to 1/36 of its current space. Even though I've never heard of him, the child of a former prime minister who has a music career (however successful) seems like an appropriate candidate for a Wikipedia page.