UPDATE: I decided to try to resole so I dropped them off at (rhymes with Ari Eye) to see what I would get. After I dropped them I heard that Dave Page in Seattle is THE source for this and I was delighted to see that is exactly the vendor they use! (http://www.yelp.com/biz/dave-page-cobbler-seattle)
I got them back last night and I am pleased that they used Vibram soles, I am also impressed with the craftsmanship of the repair and it seems to have been done with much care.
I am curious about their choice of sole as it seems more like a heavy hiking sole (similar to my Koflac winter boots!) whereas the original seemed a little lighter / technical.
My problem was price, I don't know what Dave charges directly, but I was told by (you know who) "$30-60 ish" and when I picked up they said $85! They did lower it to $60 when I complained that I was not called to approve the additional charges.
To resole or not to resole?
Still a tough call. I could have got a brand new pair for $235 (or $180 at backcountry.com!) but they would not be broken in and my old ones would hit the landfill.