I know exactly which mission you are talking about and I agree- that one is a *****. But like everyone is saying, you just have to keep practicing. What I found worked for me in the end is after you pickpocket the medic (you will need to use a smokebomb) start running and call your horse. Otherwise you might lose what little time you have after some useless minstrel trips you up.