Your engine in parts is probably 2 grand.
As a whole, I would think a lot less.
Most people are a little skeptical when buying a used engine, but the heads and intake are easy sells.
If you are paying labor (which I would think by saying "having the engine replaced", that's probably going to add $4000+.
Consider the least expensive usable engine on ebay is about $5000.
There are 100,000+ mile engines
You need a control pack $1500 (might be other options these days, but I bet they aren't cheap either).
Headers $500+
Bracketry $750
New k member $500
Bellhousing to mate the tko $500.
It's going to add up, you still need a radiator and the rest of the stuff needed to make it run.
Probably some newer tricks and hints to save cash.
Maybe better pricing on the used engine and possible used parts.
I have to believe it's still a $10,000 and up affair with labor.
I've grown a little more found of the coyote over the last few years, but I still don't like that when you are done to get 600rwhp you still need to buy a $6000 power adder.
Me if i was doing one it would have to be built to run similar to the high rpm engine in the gt350.
edit: Almost forgot you need to convert to the hydroboost too.