I'm in NorCal too, trying to decide if I want to by a Ford truck to transplant a Coyote I have sitting on my garage floor. I was planning on putting it in a Mustang but that fell to pieces and an early 70's Ford frame seems like the easiest way to go. The prices I've found for just the motor swap are not anything near what you've mentioned earlier. Since I have the motor/transmission, its just a matter of finding a donor vehicle and then all the parts to accommodate the swap. Minus the vehicle and labor, I'm up to about $15K in my estimate. I'd love to have a shop do it and hand it back to me in a month because I can see this taking me a year, one weekend at a time.
If you find a shop in NorCal with Coyote swap experience, please update your post.