An "overhaul" can range from $6k to $20+k, but usually falls somewhere between $8k and $15K on an O-235. "Value" and "worth" are relative terms, and mean different things to different people (including mechanics). On average, yes, $5k should pay for about half of a 4-cylinder overhaul.