NEW YORK, May 7 (Reuters) - Barneys New York Inc has struck a deal with Perry Capital, its largest lender, that will erase most of the luxury chain's debt and turn the hedge fund into its majority owner.