I think also you have to forget (in a sense) what happened to her. If you feel sorry for her or baby her in any way because of her previous hardships she will learn to feed off that energy (thank you Cesar Millan!). Do not take her out onto the deck with the thought that she is going to go into 'the red zone'. Take her out like you would any normal dog.... it probably wont work the first time... but persist and she will learn that you are not reacting to her behavior.
Cooked chicken breast is a great treat, fried in a little oil or pam, or boiled, and it is hard for a dog to resist! I cook chicken breast medium-rare for the doggies, and they get raw red meats. Superstore carries an organic brand of dried chicken treats that my dogs just LOVE. It is just pure dried chicken cut into strips. There is also a stress reducing one with lavender and hops (dont ask me if it works or not!).
Lots of reassurance when she does things right, even when she does something so simple like take a step towards the deck.
Good luck with your new family member!