Trim fat from steaks. Place steaks in a large heavy-duty, zip-top plastic bag. Combine 1/2 cup cranberry-orange sauce, red wine, and next 4 ingredients; pour over steaks. Seal bag; turn to coat steaks. Marinate in refrigerator 4 to 8 hours, turning bag occasionally.
Coat grill rack with cooking spray; place on grill over medium-hot coals (350° to 400°). Remove steaks from marinade, discarding marinade. Place steaks on rack; grill, covered, 5 minutes on each side or to desired degree of doneness. Serve with remaining 1/2 cup cranberry-orange sauce.