Surely problem, My car heats in traffic jams and remains cool on motorway without fan.
1 - Add 1 Ltr Coolant in Radiator, check if radiator water is rusted then radiator should be washed with acid. check radiator hoses/line.
2 - Check your Fan switch, that might not be working.
3 - Check you PCV Valve, any blockage or malfunctioning.
4 - Got to go for engine troubleshooting.
Mechanic is robbing you
I got my head gasket changed, labour charges were Rs.800. Two gaskets for 600.
My mechanic was initially saying that I would need facing but later he said it's ok and removed the carbon by rubbing wires. Facing charges were approx. 500.