I looked a bit closer at the options of gpx2shp - and I found a “edge” option which seems to do what I want!
Tack så mycket!
-peter