situation: first keywordtest has name 1; second keywordtest has name 2; keywordtest 2 calls keywordtest 1 (by using Run Keyword test command); User deletes keywordtest 1 from projectexplorer....
I agreed with the test design message. You also said "And deleting test 1 would result in exception if keywordtest 2 is executed." which is at test execution time. TestComplete already does this.