It appears that the requirement for this achievement has changed since the earlier solutions were posted. You no longer have to play 10 different contracts. You can just keep replaying the same contract ten times and it will count each time (you can, of course, verify this by checking your achievement tracker).
Very easy when combined with
Just keep selecting Replay each time you finish the easy mission you created, and you can have this done in less than 5 minutes.