Prepare coffee rub first by combining all ingredients together. Apply to both sides of beef ribs and allow to sit in refrigerator for a minimum of 3 hours.
Preheat outdoor grill. Place ribs on grill for approximately 6-8 minutes per side to get some grill marks and color on ribs.
Preheat oven to 350°F.
Place ribs into Dutch oven. Pour vinegar, BBQ sauce, frozen cherries and beef stock over top of ribs. Cover with lid.
Cook for 3 hours until ribs are fork tender but not falling off bone.
Once ribs are cooked, remove from pot. Place remaining sauce in Dutch oven over medium heat. Bring to a boil, then reduce to simmer. Simmer for 10 minutes. Place hand mixer in sauce and blend until cherries are pureed and sauce is thickened.
Brush some sauce on top of ribs and place back into oven until sauce becomes tacky. Place any remaining sauce in bowl and serve on the side.