As for single-player mode, I think that's not quite right. If you have money, you can hire as many units as you want. The game rules aren't limited; only the starting resources are. This is the essence of the challenge.
P.S. In the first case, my answer was almost 750, and in the second, just over 550.