The next thing they should be taught is that even if an existing serial implementation can be made more efficient using concurrency, that doesn't mean it should

The next thing they should be taught is that even if an existing serial implementation can be made more efficient using concurrency, that doesn't mean it should be. That should be followed quickly by teaching that concurrency should be implemented over the smallest possible surface of the code.