Just because the duct work is sized forr 1600 cfm does not mean that it will not supply 2000 cfm. What it means is higher velocity and a little more noise. The static pressure will rise in the ducts. I personally do not believe you will have a problem.
Was your old system running constantly all day on warm days and not reaching setpoint?
If you were comming home and turning it down that is not the way cooling is sized. You are better off from an energy standpoint to keep the 4 ton and have it have very long run cycles that a 5 ton cycling. My cooling unit cycles on and off until 12pm then does not shut down until 8 pm when 90 degrees or more which was its design temp.
I would increase the seer rating to at least 14 seer and stay with a 4 ton, most likely the currect 4 ton unit has dirty coils and blower which is contributing to your lack of capacity. How did the 4 ton unit work when new and how old is it?
Quality and Value Service and Repair