Thanks everybody. The biggest hang up we had was trying to find information and recommendations. This is what we did:
Bought on Tuesday and let it thaw out in the fridge. It was finally fully thawed on Friday morning. Friday night, I created a basic brine, water, salt, brown sugar, Apple juice...