Have a lightweight monitoring server inside your regular infrastructure dedicated to monitoring the monitoring service. Have the monitoring service on the other cloud watch everything else (Including your monitoring monitor)