Carolina Pulled Pork Sandwiches

• 
  ⅓ cup (2 oz) dark brown sugar
• 
  4 tsp kosher salt
• 
  2 tbsp coarse black pepper
• 
  ½ tsp cayenne pepper
• 
  1 tsp smoked paprika
• 
  4 lb boneless pork shoulder

  cut into 4 pieces

• 
  1 cup (8 fl oz) apple cider vinegar
• 
  ¼ cup (2 fl oz) water
• 
  2 tbsp Worcestershire sauce
• 
  2 tbsp tomato paste
• 
  10 brioche bun

For the coleslaw

• 
  2 cups (5 oz) finely shredded green cabbage
• 
  2 Granny Smith apple

  julienned

• 
  4 green onion

  thinly sliced

• 
  ¼ cup (2 oz) mayonnaise