Good luck with your challenge!
To avoid difficult breathing reduce your pace. You don't have to run as Usain Bolt. Start slowly and after a week you will notice your improvement :)
Edit: When I am running I always breathe through my mouth, amount of oxygen increases a lot.