Grill the avocados over the cooler side of the grill with the lid closed to absorb the smoke. Rotate the avocado a few times, as needed to cook evenly.
Remove from the grill.
Meanwhile, add the hot dogs to the cooler side of the grill and allow them to cook with the lid closed.
While the hot dogs cook, remove the skin from the avocado and mash in a mixing bowl, adding the minced jalapeno, juice from one lime, salt, red pepper flakes, and black pepper. Season with additional salt as needed.
Rotate the dogs at the end of the cook time to get perfect char marks. Toast the buns, if desired.
Whisk the bacon and the beans in a bowl together with minced red onion.
Place the hot dogs in the buns and top with the smoked guacamole, a drizzle of barbecue sauce and a dollop of the bean and bacon relish.
Serve immediately. With napkins. You will need napkins.