Reikizen, I would say that much poo, especially overnight isn't typical. What food are you feeding and how much? Also how are her meal spaced, particularly the last one of the day.
I'd look for a food that excludes grain, (rice, maize, wheat) to begin with and see how she goes with that.
As Sally said, you need to clean up after her preferably using a specialist biological cleaner such as Simple Solution or Pets at Home's own brand. You need to clean up any waste as thoroughly as possible, then literally douse the area in the cleaner and give it a few minutes to work before dabbing off the excess. If you use anything else, even if it smells fresh and clean to you, she will still be able to smell it and be inclined to go in the same places again.
If it's happening within minutes of coming in from the garden, it does seem she hasn't got the message that it's more rewarding to go outside. You could try taking her out on the lead, making it really boring and then massive praise and treats as soon as she finishes going.
... but definitely go and read Lilcamper's post on the thread Racerider mentioned - it's excellent and comprehensive.
PickledMoomin what worming treatment is your pup on. If it's Advocate you don't need an additional flea treatment, as it covers several types of worm and fleas. The only things it doesn't cover are ticks and tapeworm.
TWTCJ, sounds like you have a little livewire on your hands. Life will never be dull in your house now!
NCIS's advice is spot on. Lots of short training sessions and enforced nap times are the way forward.