I prefer to split notifications for Agent restarts and Instance restarts => someone may restart instance and forget to restart Agent 🙁

Solution:
Agent restarts: with job as described
Instance restarts: add a startup procedure, code aboute the same as described in article

You can do this without Windows Admin privileges and don't have to worry about reading Windows Logs (in case of failover)