Train like a runner: Do the long runs, hills, time trials and rest days.
Eat sensibly, control your weight? up and down. Train in similar conditions to what you will run in. If is hot and you are in a cold climate – run indoors on a treadmill or outside with extra layers of clothes on.
Train like a seasoned runner would, do the right things and your you will start to run easier.