The deprecation process can be avoided only if passing strings results in a meaningless result.  If there are cases where users are passing strings and everything works fine -- even if they should be passing bytes instead -- we should deprecate strings first to warn the users that the "feature" is going to be removed.