If EasyCron's downtime happens, will the cron job execution get missed?

No, as a compensation, your cron job will be executed (for one time) right away after EasyCron is up again. Actually EasyCron's downtime is very rare. We reached 100% uptime during the last half year.