Another military family here. I always hire a house cleaner to set up the kitchen the day of unpacking. They are responsible for cleaning out the cabinets, washing all the items and putting them away. Find someone on Craigslist. Usually takes about 8 hours to get the kitchen in order. Best money spent ever (signed mom of a 5, 3 and 1 year old).
I wish I had this advice years ago when moving with a preschooler. The house was so dirty and I spent way too much time cleaning. I could have used help like this for the kitchen. The kitchen is a big job. IMO this would be money well spent.