Not a legend. Now whether it ever got planted is another story.
http://rclweb.com/resources/2009/10/09/venerable-pius-xii-feast-day-%E2%80%94-october-9/
Yes it was proposed. The portrayal of it as existing is an urban legend.