You probably know this, but sous vide will cook fine from frozen too. You just have to give it an extra hour or so. Heat baths are cool!
For nicer cuts of meat, sure, but for flank steak and such, I find it much easier to just let the meat marinate for 24-48 hours and then grill it.