The actual externality is the noise/pressure wave, not the speed. It makes sense to regulate as close to externalities as possible, rather than banning sort of related upstream things.
In other words, if they can do supersonic without booms that cause problems, go for it. If they're unable to, well, then they keep flying so as to not produce them.