Keep in mind, you don't have to put a potato head in the box. So, I recommend you skip the potato head and just fill the box with specialty parts. You can always buy a normal Mr. Potato Head at Target on the cheap before or after the trip, but you will probably want more specialty parts than you can shove in the little box.
I did this on my trip and it worked out great!