Sam01,
A couple of comments/questions....
1. Step #1: Have you developed a system head curve? It sounds from your description that your delivery point is not far from the pump station (in other words you have a flat system head curve, and static head plus required delivery pressure make up your head). If this is not the case, you should give us some more info.
System head data is important to make proper pump selections. A system with lots of static head (flat curve) will require more pumps than a system with little static ("curvy" curve) head and lots of pipe friction.
This is because as you slow a pump down, the head drops twice as fast as the flow (affinity laws). This means that with a flat curve, you ride up the pump curve fast. Pretty quickly you can get too far to the left of the allowable operating range of the pump. (This is not as much of a problem with a multi stage Vertical Turbine, but with a lower specific speed pump, like a Horiz Split, it will not be happy running too far to the left. This does not sound like a HSC app, so I will assume you are talking about a VTP)
My gut feel is that a 3+1 system will work well. Four pumps installed, three running, one spare. 4000 GPM each. Since it sounds like you do not need 100% cap now, your could install 2+1 (or 1+1), and design in a spot for the future pump(s).
You should check out Sanks book on pump station design. Most everything you would ever need is in there....