Did you steam it afterwards to warm up? I think I remember somewhere people saying the steaming is pretty key. Also I've found BBQ places that make their own pastrami without steaming to be overly salty.
Bubba Grill Super Cooker. Bringing Carolina Whole Hog BBQ to NYC www.arrogantswine.com