I've fairly large hands too. The most comfortable Spydie I've encountered so far is the Chinook II / III. While I don't presently own one, based on the very similar handle shape I'd be looking at the Superleaf. The GB M4 works well for me, as do the Millie's. Other possibilities which might fit the bill are the large Persian 2 & the large G10 Lum. The Caly Jr is about as small Spydie as I can handle without fumbling.
P.s if your anywhere near Auckland give me a holla if you need to "try on" a few Spyderco's .... trust me I know what a pain in the behind it is when you cant try something out first.
FB04PBB, C12GS, C12SBK2, C36GS, C36GTIP, C36CFM390P, C36CFTIP, C36GPBORE, C41BKPS, C44GP&SGY, C52BKP, C52FPGYE, C63G3, C65TIP, C70S, C81FG, C81CFM4P2, C83BM, C83GP2, C101GPS, C101CF90VP2, C105, C134CF