Are you sure the valve clearances are best set to the maximum to help with this problem?Have your exhaust valve clearance adjusted to the max value in the range
I would have thought that setting them near to the minimum so that the exhaust camshaft lobe with the decompressor mechanism has the most effect and lifts the valve off it’s seat the furthest thus allowing the most compression to be lost to ease starting?
Exhaust valve clearances are 0.34 - 0.41mm, what did your mechanic set them to?