I do that all the time. Meat prices are high, so I buy when on sale. Just thaw as you normally would and enjoy.
One thing I do is let them sit in the kitchen, in a cool spot, to shed some of the cold before smoking or grilling. About 45 minutes to an hour for butts, 20 to 30 minutes for ribs, steak, etc. Don't know if it helps any but I feel good about. Enjoy the smoker when it arrives!