Is there any advantage to freezing a cut of meat after putting a rub on it?
It may be that the advice to freeze is meant to help with browning the outside while not overcooking the interior. See here for an experiment on freezing steaks. If this is the case, my recommendation would be to not thaw completely before you start cooking.