Parse have changed their price plan: you do not have monthly request limit, but burst limit. For free user it's now 30 req/s which is very fair.
For your question, yes, Parse will save you lots of time. I recommend starting with Parse for one reason: if they do not fit to you, you could switch after on AWS (or app engine with cloud endpoint).