Personally, before you cook the whole thing, I would cut off a medallion and slap it on the grill naked. Why??? After 2 years frozen I would want to check if the flavor is tainted.
If it tastes great then fine, but if it's a bit "freezer" tasting, you might have to do a marinade or...