With the training thing, make it actually useful. If you train as a locksmith or something, be able to get into houses and cars. Make the story so you make friends and they offer services. The more people you know, the more things you can do without getting yelled at by the police. The better well known you are, the easier you can get cars.