You could run autossh as a systemd service that starts on boot. :-)

I think you meant this as a joke, but this is what we landed on about a decade ago and it was the most reliable setup we found.

It doesn't by default, but you can set the AUTOSSH_GATETIME environment variable to 0 so that autossh retries even if the first connection attempt fails.