Wow, I am very heartened by all the reponse this post is getting. Thanks for all the encouragement guys and for the advice again as well.
Update so far: My brother tried to prop me up while I peddaled, we made a few runs of 10-15 seconds but given that I am grown up and fat, it got pretty tiring for him. I did learn however that after a one or two full revolutions the left peddle gets easier to turn as well.
I am now trying to go by another suggestion up thread about putting all my weight on one peddle to get some more momentum. It is helping and when I am able to keep balance it does last considerably longer than earlier.
I don't know if it is supposed to be like this(though reading a few of you all's insights is making me think it is) but progress doesn't seem to be roughly linear with this. Sometimes I manage to make a good glide twice in a row, only to have my balance fail quickly every time for the next 10 minutes straight. Though the frequency of better glides is increasing, bit slowly.
I will be honest, I have gotten pretty frustrated with myself and the bike, haha. But I intend to keep at it no matter what and you guys are a big part of the reason why!
Also, I practice in the housing complex I live in, it has pretty wide and long internal roads. I have found a few sections that seem to have a very slight slope but not very noticeable. A few people have wondered what exactly what kind of bike I am using and I will try to take a picture next time and upload it.
Sorry about the late updates, but I will keep you all in the loop as things go.
Cheers.