It sounds like you are doing all the right things. The only thing I would have done differently was to spray baste, That way the fabric doesn't move against itself. Also, I can't tell if you are going diagonally, if so, that will definitely cause more stretching.
Sorry, no help here except to perhaps spray baste next time.
Watson