Prep: 15 min., Grill: 15 min., Stand: 5 min. If you're short on time, feel free to pick up shredded barbecue pork from your favorite 'cue joint.
Trim fat from pork; cut pork in half lengthwise. Brush evenly with 1/4 cup barbecue sauce.
Coat cold cooking grate with cooking spray, and place on grill over medium-high heat (350° to 400°). Place pork on cooking grate, and grill, covered with grill lid, 15 minutes or until a meat thermometer inserted into thickest portion registers 155°, turning pork occasionally. Let stand 5 minutes.
Stir together coleslaw and next 5 ingredients in a medium bowl.
Slice pork into thin strips, and toss with 2 Tbsp. barbecue sauce. Brush cut sides of bread evenly with remaining 6 Tbsp. barbecue sauce. Divide pork evenly onto bottom halves of rolls; top each with about 1/2 cup coleslaw mixture and cover with roll tops. Serve with additional pickle spears, if desired.