Freezing first is mentioned when talking about fresh, wild Salmon and other fish as freezing kills off a certain pest/worm/larvae that lives in those kinds of fish. Yes, you can go out and purchase your meats fresh and feed that, chicken being an excellent choice!

As this can be time consuming, I buy in bulk on sale and stock up to store in my Yorkie's freezer. I thaw the night prior.
Depending on the dog, you may or may not see any changes in poops. What are you currently feeding before going more into that topic...
Are you a member of the yahoo prey model group yet?
Keep the Q's coming, this is fun! LOL

I'm so excited for you and your dogs!