Mix the smoked paprika, salt, chili powder, garlic powder, onion powder, cumin, black pepper, and dry mustard. Set aside 1 teaspoon of the rub for the beans.
Pat the pork dry and coat it on all sides with the remaining rub.
Place the pork in the slow cooker fat-side up. Pour the water around the pork, not over it, so the rub stays on. Cover and cook on LOW for 8 to 10 hours or HIGH for 5 to 6 hours, until the pork shreds easily with a fork.
About 75 minutes before the pork is done, heat the oven to 400°F. Scrub the sweet potatoes, prick each a few times with a fork, rub with olive oil and a sprinkle of salt, and bake on a lined sheet pan for 50 to 65 minutes, until a knife slides in easily.
Move the pork to a cutting board, discard any large pieces of fat, and shred with two forks. Skim the fat from the cooking liquid. Toss the shredded pork with the BBQ sauce and a few spoonfuls of the cooking liquid.
Warm the black beans in a small pot over medium heat with the reserved 1 teaspoon of rub and a splash of water, about 5 minutes.
Split each sweet potato lengthwise, pinch the ends to open it up, and fluff the inside with a fork.
Fill each potato with beans, then the pulled pork and an extra drizzle of BBQ sauce. Top with sour cream, avocado, pickled red onion, pickled jalapeños, and cilantro.