I picked up the guitar myself several years back, similar in age, similar in hand size it sounds like..My hands "fingers' maybe not what you normally see on a guitar shredmonster --- I stick mostly to chords, rhythm, country music, old rock etc. With proper practice and finger placement I can hit the individual strings without dampning the surrounding strings on necks with nuts as narrow as 1-5/8" which I bet is close to your Starcaster...
Seagull Guitars has models with a nut wider than most typical 6 string guitar body shapes, not sure if you are into the acoustic?? The Original S6 Seagull has a nut width of 1.8" which is much more comfortable for my hand size and they are great guitars.