Can this be solved on the device (which is where it matters, according to the article), by clearing cookies across all sites in the browser?

This might require a trusted browse extension or browser feature to delete a "well-known" cookie across all sites.

It's fundamentally weird to ask for a feature "I want some website to end my sessions across all other websites on this device."