I'm in Finland - some 100 kms from our nation's capital, where I had it "fixed".
But I apparently already found a good one through a google search, also from Helsinki. Knew exactly what I was talking about and said pretty much what you said. Friendly over the phone.
How does this sound? Fret filing (if nececcary), nut change to a bone one, pot upgrade to 500k and setup for some ~150 euros. Assuming, of course, I'd be getting the job properly done.
Dude runs a place called Kitarahuolto, maybe someone could compliment him?