Our server in Frankfurt (Germany, EU) is being proxied from the Newark, NJ (US) datacenter

Regarding your question #1:
We switched from CF Free to the Pro plan because of this problem. Within a few minutes we got new IPs and our sites were delivered from CF EU POPs again.

See here…