She's only 4 1/2 months old!
I would definitely try NILF (Nothing in Life is Free) and more indoor training. Puppy push-ups really are great! Crate her if you need to relax, but make sure she has something good in there.
I don't think you need a trainer to come in your house, I just think you need to lower your expectations. She is a Labrador puppy. They never stop moving.