I could name a bunch in Syracuse. You're too far west for my ice cream knowledge.
But, NYNM is absolutely correct - you need to find a dairy farmer stand.
It's not soft serve, but I do like Byrne Dairy ice cream, which is a Syracuse based company - and is often found in some ice cream shops in the area.
There's a cool cafe in Brockport on the 100 block of Main close to the Erie Canal that had good ice cream -and a cute ice cream shop in Pittsford. I can't recal what they served.
You can get soft serve in Lockport (I know, that's really far from Rochacha) at a drive-in called Wide Waters - their shakes are also awsomely thick.
I recall a soft serve place in Honeoye Falls too, when I drove through the finger lakes last year before my Erie Canal Trip. - right in the Village. Hard to miss in that small town.
I'm sure there are some drive-up places in the burbs. If you're really jonesing, I can tell you some of my Syracuse favs.