Would it work if you kept the restriction as it is and then opened up the permissions to allow a certain group (Admin for example) to bypass the restriction.
That would mean that members of the group could create and overwrite templates, but all other users would not be able to. If a user, would like to have a new template, they can then request for a specific project plan to be made a template by a member of the group.