Have you tried interval training to mix up your routine a little, this will increase your fitness / Speed and certainly help with your weight loss as you carry on torching calories after you stop with this type of training.
So an example would be normal warmup for you, start a run at an easy pace (could hold a conversation) for say 5-10mins after this run at around 90% of your max for say 30 sec's then go back to the easy pace for 1min rest this allows your Heart Rate to decrease can be increased if you need longer to recover then another 30 secs at 90% and repeat....if you are new to this it is hard work so maybe try doing 5-7 intervals and see how you feel. I would keep the session to between 20-30 mins and doa cool down at the end. A treadmill is a good place to practice the first few times and air conditioned too with you being in Dubai!
I know you sent your post a while ago but i too have started the forefoot running style having been a heel striker, I am coming back to running after 6 months off as I had pain in my knees and plantar fasciatis badly.
All seems fine but my calves are really tight afterwards, i guess because you are using new muscles. Did yours get used to it and how long did it take? I have done 3 runs of about 3-4 miles so far, taking it steady.
Run about 18 miles in them now, still impressed, definitely a softer ride than my asics Nimbus 9's. One thing to note is the sizing, i am normally an 11, but was advised to get an 11.5 as NB come up small apparently, so be aware of this if ordering over the internet etc.....Other than that i can recommend these for neutral runners and people who wear orthotics.