Place ribs in a very large pot, cutting them in half if necessary. Add maple syrup, teriyaki sauce, soy sauce, beef base, seasoned salt, salt, garlic powder, and pepper, then add water to cover ribs. Stir ingredients by spinning the ribs around in the pan. Bring to a low boil and cook for 1 hour.
Preheat the oven to 425 degrees F (220 degrees C). Spray a large baking sheet or broiler pan with cooking spray.
Remove ribs from the pan and place on the prepared baking sheet. Add barbecue sauce to both sides.
Cook in the preheated oven until barbecue sauce starts to get bubbly and sticky, 20 to 25 minutes.