Combine ground beef, cherries, shallots, basil, garlic, Worcestershire sauce, salt, and pepper; mix well. Form meat into 4 patties. Barbecue patties over medium heat about 15 minutes, turning once halfway through cooking time, for medium doneness or cook to desired degree of doneness. Toast hamburger buns over barbecue grill if desired. Place lettuce leaf on bottom half of hamburger bun, beef patty on lettuce and top with hot cherry orange relish.