Running will take a lot more building up before it gets easy.
You need to start small with 2-3 mile runs at a jog paced walking intermittently if needed until you can sustain a steady pace for the 2-3 miles.
Then you can start to increase your distances and speed should you want to get faster.
Check if there's a local Parkrun, free 5k (3.1 miles) which you run/walk at your pace and it's recorded and the results published so it gives you something to build on and measure your improvement.
Www.parkrun.co.uk, register and print your barcode.
Oops, just saw your location!
Running will help les weight and build cardio stamina but really not until you are running beyond 20 minutes or more steady.
Hope this helps