Setup http to https relay server:
Apache with with mod_proxy and mod_ssl modules (at Linux box)
<VirtualHost *:80>
ServerName xxx.yyy
SSLProxyEngine On
ProxyPass / https://Parse.com/
</VirtualHost>
Workflow:
Arduino->http->'relay server'->https->'Parse.com'