Выполнялся ли код бы быстрее если бы оператор GoTo в отличии от функций был оставлен в языках?

Оно и так выполняется вместо, только на уровне ассемблера. Например команды JMP. Но если вы всё будете делать, как на ассемблере, но только на языке высокого уровня, то вместо кода будет сгусток антипаттернов, и тогда уж лучше бы вы писали на чистом асме, потому что так хотя бы скорость выполнения будет выше.

Его никто из языков не удалял. Оператор есть в языках C/C++/C#, ну и даже в паскале/дельфи, которые как бы совсем структурные.