My ISP stopped responding to pings to the next-upstream node so it's been annoying not having that as an easy way to determine internet uptime. I had like a year's worth of data and then it just... stopped.

You can use port 80/443. Craft a tcp syn packet and see if you get a syn/ack response back. There might be someone that already has a ping mechanism written this way.