There really should be a way to select which types of soldiers are available or select specific soldiers to kick out of your party when you're full. I hate picking up useless grenadiers and riflemen.
Playing the game, I've noticed that speed is largely useless. It's less of speed, and more of turn initiative for each round. It's useful if you're sorely underequipped, fighting a stronger foe, and need to use shield bash at the beginning of the match, but it's otherwise useless.
I'd really like to be able to manually transfer items between me and my ship. I don't like having to go into the deep and find emergency fuel and repair supplies while I'm there. I want to be able to bring some of the minerals with me just in case I run into trouble.
It seems that 4 elevator shafts is the golden number. You stagger the elevator shafts so that you have pairs of elevators running on each floor, with all 4 of them meeting up at least every 5 floors. It's pretty much like the system they use in modern, fancy New York skyscrapers and hotels, where they have Express elevators. It forces the people to switch elevators often, decreasing wait time for each elevator while they travel through the building. The irony is that they take longer, on average about 7-10 days longer to go from one end of the building to the next, but the wait for each elevator ride lasts no more than 1-3 days, so they stop complaining as much.
Why bother making an entire new Caravaneer 2? You don't need a new engine, just make a different set of scenarios, move around the towns, change some text and prices, and the enjoyment will last.