What if we allowed arbitrary schemes, provided they are at least two characters long, ASCII, and start with a letter?
That would capture all the existing schemes, while still allowing you to use one-letter XML namespaces. (That would suffice for the application I have in mind, mathml in epubs.)