Making a pastrami is on my list of things to do, just need to get off my butt and try it. How long did you brine?
If you're starting with corned beef, you don't have to. It's already brined. Pastrami is basically smoked corned beef. A brisket brined and cured becomes corned beef. Corned beef smoked becomes pastrami.