I haven't heard of any way to restore without itunes, unfortunately.....
For what it's worth, IIRC you can use the finder app on a Mac, and you can still download iTunes on Windows (via install .exe, NOT from the windows store that will not work!) and even the latest versions still work (in my experience); but if you're on Linux you might just have to dual boot or get a secondary PC/Mac to restore the iPod