I think the Military and Police are the ideal size for a pocket knife. Most people that buy one end up loving them, even if they think they will be too big.
However if you don't use the para 2 due to the size rather than the ergonomics, I can't see things being different with the Millie.
I felt the opposite about the Para 2...it's a little smaller than I want so I went up in size.
Maybe you could find another model or steel to try out? Are there any other Para 3 sprints that speak to you? Have you tried the Delica yet? People that like Para 3's usually love Delicas too.
Favorites: Pacific Salt, Police 4, Manix XL DLC, Swick 3, Aqua Salt
Looking forward to: FFG Pacific Salt, FRN Police 4, Swick 5, Native Chief