A leading number is not part of the url, anyway, the URL of a folder name like this
21-basel
is basel.
I think it makes sense to tell your users not to use leading digits when they first create a page. Maybe you can try to use a solution like suggested here to modify the page creation form.