It does get easier! And as you continue eating better you'll lose some weight and it'll make it even easier.
I also find the first 1/3 of my runs are the toughest. So keep pushing through the beggining part and you'll get there! And take it slow. I've overdone it and had to take some time off, not a good feeling. Good luck!