Ayuh,..... Sounds like it was running lean quite awhile,.... Yer mechanic is probably right,..... A long block, 'n carb rebuild outa get it headed in the right direction,.....
Btw,.... Wot should be 'round 4800 rpms,..... 4000 is lugging the motor,.....