What game system are you playing DocJ?
For 8th edition, 35 halberdiers is not enough. I often took 40, and it wasn't enough. Most people recommended 50.
However you have the movement tray.
I agree, beefing swordsmen to 20 would be a good idea. If your halberds were bigger, the swordsmen make a good detachment too.
Regarding spearmen, i think a small unit of 15-20 can be handy. 35 in bus formation for a cheap defensive block.