Your plans for planting berries sound great. I don’t think many types of fruit trees would be likely to produce more than a coupe fruits in two years. You could probably get good peaches and cherries in 5 years.
I probably would plant fruit trees in pots. I don’t really like to plant dwarf trees, but in your situation, it might be best. They don’t live as long and aren’t as hardy. You could plant standard sized trees in pots if you think you can plant them in the ground in a few years.
Blueberries seem to like Earthboxes planters. I’ve had one in a planter for three years.
Most other berries are really easy to dig up and replant when you move.