I found that giving baths more often actually helped to make it easier for Gracie. She hated baths and I didn't like to put her through it too often when she was a puppy but I remembered that dogs are creatures of habit. When we went on a once a week schedule she started getting less fretful about it. Putting a mat under the feet is very important. I do Gracie in the kitchen sink. It is easier on my back and I think it is less scary for her.
I also bought the Rinse Ace for sinks. It makes the whole process so much quicker and so much easier to get fully rinsed. It cut bath time in half. It comes with the parts to add an attachment to the faucet of your sink so you can pop it on when ever you need to use it. They also make them for bath tubs and showers. They sell them at PetCo and Amazon. I got mine from PetCo online when they were having one of their sales.
Rinse Ace 3-Way Pet Faucet Sprayer at PETCO
Sorry about they egg thing. They just love that stinky stuff!