Orson
You will be surprised to hear that they get it right at Goodison Park. The announcer says "No. 8, X, being replaced by No. 27, Y".
They only use "substitute" before the match when they read the team and then "Substitutes for Everton today are...."
Interesting that the subs in Rugby are "replacements"