Thank you for a) your quick answer and b) the patch, which runs very fast, especially compared to the legacy method!
Just read your post after I posted mine. FindShortestTour only works with max. 4 Points, I have no idea why. I wonder too how much of Mathematica really is on there. Also, the Raspberry Pi Mathematica download is about 300MB I think, whereas the...