Bonus points for whoever figures out, ahem, “uptime” automation? Or TTPO, time to postal office :-)

The German Post office has a digital service that does just that. I would be very surprised if there aren't services doing that in most countries.

Yep, there are several. Just search for "physical mail API".

Postgrid is one I've used for personal projects.

lob.com iirc